Don Tortaco Mexican Grill - E Cheyenne is currently Grade A from Southern Nevada Health District (SNHD), from an inspection on June 10, 2026. Inspectors wrote up 2 critical violations โ the kind most directly linked to foodborne illness. On Cooked's ladder that reads clean ๐.
These are the violations recorded at the most recent inspection on June 10, 2026, in plain English, with the city's own wording underneath.
Don Tortaco Mexican Grill - E Cheyenne has 13 inspections on record going back to December 2, 2020, averaging 8 points. The 12 most recent are shown below.
| date | result | score |
|---|---|---|
| June 10, 2026 | Grade A | 10 pts |
| July 9, 2025 | Grade A | 3 pts |
| February 4, 2025 | Grade A | 0 pts |
| January 30, 2025 | Grade B | 14 pts |
| August 28, 2024 | Grade A | 8 pts |
| January 10, 2024 | Grade A | 6 pts |
| January 19, 2023 | Grade A | 8 pts |
| June 30, 2022 | Grade A | 3 pts |
| June 24, 2022 | Grade B | 19 pts |
| November 18, 2021 | Grade A | 9 pts |
| May 28, 2021 | Grade A | 8 pts |
| May 18, 2021 | Grade B | 18 pts |
North Las Vegas runs 98% clean across 2,507 tracked restaurants โ 2,123 clean, 33 mid, 8 cooked.
Against the 2,507 spots Cooked tracks in North Las Vegas, this one comes out cleaner than 2% of them.
The Southern Nevada Health District grades on demerits, and here more is worse: roughly 0โ10 demerits earns an A, 11โ20 a B, and 21 or more a C. Serious problems can skip the ladder entirely โ an imminent health hazard gets the permit suspended and the kitchen shut on the spot, which shows up as a closure rather than a letter. SNHD covers all of Clark County, so Henderson, North Las Vegas and the unincorporated Strip all run the same scheme. Cooked reads A as clean, B as mid, C or a closure as cooked.
Source: Southern Nevada Health District (SNHD) via SNHD Restaurant Inspections. Cooked refreshes this data daily โ this listing's most recent inspection is dated June 10, 2026. Inspection results describe one moment in a kitchen's life, not a permanent verdict.