✦ Mexican · East Las Vegas

Best Mexican Restaurants in East Las Vegas

The best Mexican restaurants in East Las Vegas, Las Vegas — 6 ranked picks with ratings and must-try dishes.

6 picks

East Las Vegas has 6 Mexican restaurants we would send anyone to, ranked here by rating and review depth. Los Cedros sits at the top with 4.8 stars. If you only order one thing, make it the molcajetes at Los Cedros. Most of this list stays under $40 a head. None of these take online reservations — they are walk-in or phone-only, so go early.

East Las Vegas is a Mexican-leaning pocket of Las Vegas where the 6 restaurants we track average 4.3 stars.

Los Cedros

Mexican  ·  East Las Vegas  ·  $$

★★★★½ 4.8

Mexican in East Las Vegas — 4.8 across 3,848 diner reviews

Must-try: Molcajetes, Chilaquiles, Carne Asada

📍 2585 E Flamingo Rd Suites 15 & 16, Las Vegas, NV 89121

Antojitos DF y Más

Mexican / molcajetes  ·  East Las Vegas  ·  $$

★★★★☆ 4.4

Mexican / molcajetes in East Las Vegas — 4.4 across 1,863 diner reviews

Must-try: Chilango Molcajete, Antojitos

📍 1436 E Charleston Blvd, Las Vegas, NV 89104

Birria El Compa

Mexican / Birria  ·  East Las Vegas  ·  $$

★★★★☆ 4.4

Mexican / Birria in East Las Vegas — 4.4 across 683 diner reviews

Must-try: Goat Birria, Beef Birria, Quesotacos

📍 3700 E Charleston Blvd Suite 150, Las Vegas, NV 89104

Catalina Mexican Kitchen

Mexican  ·  East Las Vegas  ·  $$

★★★★☆ 4.3

Mexican in East Las Vegas — 4.3 across 339 diner reviews

Must-try: Mexican Plates

📍 734 N Nellis Blvd, Las Vegas, NV 89110

El Birotazo

Mexican / tortas ahogadas  ·  East Las Vegas  ·  $$

★★★½☆ 3.9

Mexican / tortas ahogadas in East Las Vegas — 3.9 across 3,372 diner reviews

Must-try: Tortas Ahogadas, Tacos De Canasta

📍 4262 E Charleston Blvd, Las Vegas, NV 89104

Antojitos Sinaloa Restaurant

Mexican / Sinaloan  ·  East Las Vegas  ·  $$

★★★½☆ 3.9

Mexican / Sinaloan in East Las Vegas — 3.9 across 394 diner reviews

Must-try: Seafood Molcajete, Culichi Molcajete

📍 1820 N Nellis Blvd, Las Vegas, NV

Frequently Asked Questions

What is the best Mexican restaurant in East Las Vegas?

Los Cedros — 4.8 stars across 3,848 reviews, the highest on this list. Mexican in East Las Vegas — 4.8 across 3,848 diner reviews.

Do these restaurants take reservations?

None of the 6 on this page take online bookings — they are walk-in or phone-only. Going early, or on a weeknight, is the reliable move.

What should I order?

The molcajetes at Los Cedros, the chilango molcajete at Antojitos DF y Más and the goat birria at Birria El Compa. Those are the dishes regulars point to first.

How were these picked?

Ratings and review volume decide the order, but the list itself is drawn from restaurants people actually post about — 6 of the 6 here have a TikTok attached to their card. Every entry is checked as open before it ships.