20 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.7 Superb90 Reviews
Tacos Mirasol Mexican • $
309 E Pine St, Deming

Customers` Favorites

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

“Happened to stop by this place as we were passing through from a road trip. We were craving Mexican food and its was one of the few places open past 8pm. Glad we did. Food was great and if we pass through again we will stopping here for sure. Parking is behind the building.“

4.6 Superb76 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 Superb65 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 Superb187 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

“The food was great and the staff very attentive Take out orders were coming in fast. Recommend highly! Salad we stopped in Deming NM“

4.5 Superb125 Reviews
Betty’s Grill Mexican Food Mexican •
411 Cody Rd, Deming

“This food truck is easy to find. We ordered Carne asada quesadilla and chicharron burrito. Both are yummy. They have a table and chairs for those who want to dine in. We wanted to dine in but it's too cold, so we ended up eating inside the car. There's no parking area but I guess we can use the parking area beside it.“

5 Superb4 Reviews
Bel Shore Restaurant Mexican • $
1030 E Pine St, Deming

Customers` Favorites

Two Red Chunky Burritos
Cheese Enchiladas
Red Chile Plate
Tamale Plate

“A small but charming restaurant with excellent Green Chile. Great prices. We highly recommend this restaurant.Portion size are dinner portions. We met the owner very nice gentleman was wanting to know our opinion. Great hidden place across from Walmart.“

4.5 Superb30 Reviews
Rancho Alegre Mexican Grill Mexican • $
195 Belgian Rd, Deming

Customers` Favorites

Aguachiles

“Found this place by accident, we were coming from a camping trip. Decided to stop , service was great, food was delicious and good portions. Not a lot of people dining in but a lot of people picking up orders to go. Definitely will go back when in the area.“

4.4 Superb34 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.3 Superb27 Reviews
LA PATRONA MEXICAN FOOD Mexican • $
201 E Pine St, Deming

“Driving thru Deming, on our way home from vacation and stopped by for dinner. Food was delicious, very friendly service and atmosphere was nice. Had music playing but not too loud that you couldnt talk. Outside and inside seating available. 10/10 I highly recommend. We tried the gorditas and chorreada burger. The red gordita had a nice little kick. They were kind enough to make some needed food adjustments. Muchas gracias!¡“

4.2 Good42 Reviews
Si Señor Mexican • $
200 E Pine St, Deming

Customers` Favorites

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

“Great food and great service. I have been coming here since 2005 when my husband and I make our annual trip to see my brother, Christopher, who lives in Deming. We go for dinner, and have tried a wide selection of their menu items, and have enjoyed all of them. Last visit was October 2025. Casual atmosphere, friendly and attentive staff.“

4.3 Superb153 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.1 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.2 Good150 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

“love their California style carne asada!“

4.1 Good77 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
Bambino Burrito
Chips and Salsa

“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.6 Superb229 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
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.5 Superb104 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