17 Best Mexican Restaurants in Deming

Discover Deming's finest Mexican eateries with Restaurantji's guide. Try different Mexican dishes, from Chips and Salsa to Quesadilla, and enjoy some of the best Mexican food in town.

Sounds Good Cafe Mexican • $
118 S Gold Ave, Deming

Customers` Favorites

Bacon Cheeselounger Whain
Torta De Carne Asada
Tacos De Tripitas
Carne Asada Taco
Chips and Salsa
Agua De Peppino
Tacos Al Pastor
Caldo De Pollo
Al Pastor Taco
Nachos Supreme

“Stopped while on a trip. The nachos supreme and cheeseburger with fries were very good. I will put this on my list for the next time we pass through at a mealtime..“

4.6 Superb82 Reviews
Tacos Mirasol Mexican • $
309 E Pine St, Deming

Customers` Favorites

Carnes Asada Tacos and a Chili Relleno Burrito
Carne Asada with Shrimp
Tacos De Barbacoa
Carne Asada Plate
Combination Plate
Carne Asada Taco
Chicken Burrito
Shrimp Cocktail
Al Pastor Taco
Chile Relleno

“Fresh and delicious. We made the split decision to stop here on our way through town and it did not disappoint. The tortillas and horchata were amazing

Vegetarian options: Not many vegetarian options but the chile relleno is good“

4.6 Superb81 Reviews
El Mirador Restaurant Mexican • $
510 E Pine St, Deming

Customers` Favorites

Menudo and Posole Everyday
Chunky Huevos Rancheros
Chile Relleno Dinner
Shrimp Ala Mexicana
Huevos Con Chorizo
Breakfast Tamales
Chile Con Carne
Shrimp Cocktail
Beef Burrito
Chilaquiles

“Fabulous meal. Thank you.“

4.6 Superb67 Reviews
Benjis Restaurant Mexican • $
821 W Pine St, Deming

Customers` Favorites

Burrito Plate Wet with Red Sauce
Chicken Fried Steak Breakfast
Eggs Hash Browns & Toast
Red Cheese Enchiladas
Huevos Con Chorizo
Biscuits and Gravy
Enchiladas Verdes
Green Enchiladas
Guacamole Side
Gorditas Plate

“love love love you guys and you are delivering to all of us at walgreens“

4.6 Superb60 Reviews
Irma's Restaurant Mexican • $
123 S Silver Ave, Deming

Customers` Favorites

D 1 Enchilada Beef or Chicken with Beans & Rice
Flauta Beef or Chicken with Beans & Rice
Deluxe Mexican Plate Red & Green
Rolled Tacos De Carne Asada
Green Chicken Enchiladas
Bean and Cheese Burrito
Extra Chips and Salsa
Carne Asada Burrito
Parridillas for Two
Chile Relleno Plate

“The food is always top notch.“

4.5 Superb189 Reviews
El Camino Real Mexican • $
900 W Pine St, Deming

Customers` Favorites

Green Chile Chicken Enchiladas
Combination Plate 2
Mexican Combination
Smothered Burrito
Chimichanga Plate
Tres Taco Plate
Chili Rellenos
Gordita Plate
Chip & Salsa
Menudo Toast

“My wife and me are truck drivers anytime we pass through Deming we fine here here the food is absolutely delicious only restaurant I have rated a 5 star“

4.5 Superb106 Reviews
Bel Shore Restaurant Mexican • $
1030 E Pine St, Deming

Customers` Favorites

Two Red Chunky Burritos
Cheese Enchiladas
Red Chile Plate
Tamale Plate

“Hours are always odd, but inside its a homey environment, the guy who owns this establishment takes great care of his customers, definitely makes your food to your likeing, if you want him to make a custom dish or even maje ut his way trust him you wont be let down. I got the combo plate #1 an all the food was amazing, meat melts in your mouth an lil spicey for sure hubby got a enchiladas plate an it was to die for. You gota go try this place!!!

Wheelchair accessibility: Double door access for handicapable people“

4.5 Superb31 Reviews
Si Señor Mexican • $
200 E Pine St, Deming

Customers` Favorites

Puffed Gorditas with Rice and Beans
Deluxe Combination Plate
Marvin's Fajita Salad
Shredded Beef Burrito
Stuffed Sopaipillas
Chicken Fried Steak
Green Chili Plate
Smothered Burrito
Chips and Salsa
Tortilla Chips

“Best authentic food in town. Love the red beef enchiladas. My father-in-law passed away suddenly and we needed a private room to serve lunch to 50+ people. They usually do not rent their event hall on the day we needed it, but the owner accommodated us at a very reasonable price. Our out-of-town guests loved the food and could not stop raving about how delicious it was.“

4.4 Superb156 Reviews
LA PARRILLA RESTAURANT Mexican • $
120 N Granite St, Deming

Customers` Favorites

Enchiladas Montadas with Red Sauce
Smothered Breakfast Burrito
Plato Chilaquiles 2 Eggs
Cheese Quesadillas Plate
Red Chili Pork Plate
Barbacoa Taco Plate
Huevos Rancheros
Quesadilla Plate
Chile Relleno
Chips & Salsa

“Great Tortas! Friendly Service!“

4.4 Superb102 Reviews
Amigo's Mexican Food Mexican • $
1202 E Poplar St, Deming

Customers` Favorites

Rellenos Red Chile Pork Tamales or Green Chile Cheese Tamales 1 Dozen
Tamales - 1 Dozen
Hatch Green Chile
Chicharron
Taco

“Great little takeout restaurant. The breakfast burritos are large, inexpensive and delicious (I get bacon, egg, potato, cheese). The smothered burrito plates are AWESOME and also huge. I get the plates and extra sides of rice and beans--a whole container of each is about 2 dollars. Call in your order for pickup for faster service. My favorite takeout place. Wish they were opened on weekends!“

4.2 Good30 Reviews
Los Victor's Mexican Food California Style #5 Mexican • $
1414 E Pine St, Deming

Customers` Favorites

Los Victor's Super Burrito
Huevos Rancheros Plate
Burrido Carne Asada
16- Two Fish Tacos
Carnitas Burritos
Carne Asada Fries
Shrimp Burritos
Taco Plate
Al Pastor
California

“this is my fav food place to eat I love how they also attend a customer quick service good amount of food I love and recommend this place 🙂“

4.1 Good75 Reviews
La Michoacana Mexican • $
920 W Spruce St, Deming

Customers` Favorites

Tacos Al Pastor and Taco De Carne Asada
Homemade Cookies and Cream Ice Cream
Elote and Fresas Con Crema
Shrimp Cocktail and Elote
Carne Asada Street Tacos
Strawberries and Cream
Coctel De Camaron
Carne Asada Tacos
Carne Asada Fries
Ceviche Tostada

“good service 👍 best tacos .“

4 Good58 Reviews
La Fonda Restaurant Mexican • $
601 E Pine St, Deming

Customers` Favorites

Taco Combination with Beans and Rice
Huevos Rancheros with Tortilla
Red Enchilada Plate
Stuffed Sopapillas
Combination Plate
Fajitas Para dos
Chile Con Carne
Fajitas de Pollo
Chicken Fajitas
Rice and Beans

“Recently had my MOMS funeral luncheon catered by Oly and her staff. The food was delicious and they took care of everything. This restaurant is by far the best in Deming and my favorite. The red and green enchiladas were perfect as well as the carne with red chile! Highly recommend La Fonda! Next time we are back I will definitely need some chile rellenos😋 10 star restaurant!! Thank you Oly and staff♥️“

4.1 Good142 Reviews
El Patrón Mexican Grill Food Trucks •
1600 S 8th St, Deming

“Amazing flavor and amazing prices. Our first time trying it and we will be back!!!“

5 Superb14 Reviews
Cactus Cafe American • $
218 W Cedar St, Deming

Customers` Favorites

Chile Con Queso Huevos Rancheros
Chicken Fried Steak and Eggs
Trio Tios Breakfast Burrito
Green Chile Cheese Burger
Smoked Brisket Plate
Relleno Combo Plate
Smothered Burritos
Salsa and Chips
Chips and Salsa
Bambino Burrito

“I love this restaurant! It has great food and a friendly staff! I visit this place often and would recommend it to others. Keep up the great work!“

4.5 Superb213 Reviews
Sunrise Kitchen American • $
1409 Columbus Rd, Deming

Customers` Favorites

Red Chile Enchiladas with Onion and Hamburger Meat and Egg
Ribeye Steak and Enchiladas
Chip PC Tortilla 75 WZ
Large Combination Red
Chili Relleno Omelet
Red Chile Con Carne
Biscuits and Gravy
Combination Plate
Smothered Burrito
Huevos Rancheros

“Visit this place everything we come thru. Very good food!“

4.4 Superb94 Reviews
Taco Bell Fast Food • $
606 W Pine St, Deming

Customers` Favorites

Free World Series Stolen Base Taco
Cheesy Gordita Crunch
Cantina Chicken Bowl
Chicken Quesadilla
Breakfast Burrito
Burrito Supreme
Taco Pizza
Guacamole
Nachos

“Update: November 2025
Stopped by for a late lunch on my way through town. I used the drive thru, as usual. It was happy hour, so my medium Dr. Pepper only cost a dollar. Wow! I had to get nacho fries even though they are expensive and don't come with enough cheese, because they are tasty and limited. This Taco Bell always seems to have them, but they could disappear at any moment.

Original review: I ate here twice in less than 2 weeks. Both times I went through the drive thru. The first time, Carla was really great. The second lady was nice too. Both times I was offered and received my hot sauce of choice. There were napkins in my bag too. The $2 veggie burrito is really good. Is it new? I never noticed it before.“

3.8 Good107 Reviews

You May Also Like