Here are the 10 Best Mexican Restaurants in New Mexico – Awesome Margaritas Included

Get ready for a culinary fireworks show with Mexican food—it’s like a flavor fiesta exploding in your mouth! Fresh cilantro, zesty lime, succulent beef, and the mesmerizing dance of bold spices that playfully balance tangy, sweet, and oh-so-tantalizing flavors. 

Every bite of Mexican cuisine is a mouthwatering journey that’ll salivate you from the first taste. So, when visiting New Mexico, you must try the top 10 Mexican restaurants we found with full details (one offers traditional Mexican breakfast too and one serves awesome Margaritas)! 

1. La Salita Restaurant 

Credit: https://www.lasalita.com/menu

Location: 1950 Juan Tabo Blvd NE Suite H, Albuquerque, NM 87112

Most Popular Dish: Avocado Chile Rellenos

Must-Try: Enchilada Delight

Vegan & Vegetarian Friendly

Nestled in the heart of New Mexico, La Salita is a beloved culinary gem that captures the essence of Mexican cuisine with a delightful twist. The servers are so warm and welcoming that you feel like you’re dining in your home.

You can get hearty, meaty dishes as well as vegan and vegetarian options as well.

2. El Pinto Restaurant 

Credit: https://www.instagram.com/p/C4GlR99hnl_/

Location: 10500 4th St NW, Albuquerque, NM 87114

Most Popular Dish: Green Chile Stew with Chicken

Must-Try: Guacamole & Salsa Sampler

Vegan & Vegetarian Friendly

The patio dining with a historic hacienda surrounded by lush gardens and adobe charm, El Pinto enchants diners with its timeless elegance. El Pinto is renowned for its award-winning salsa, crafted from a secret family recipe that blends perfectly roasted tomatoes, fiery chiles, and aromatic spices. This signature salsa sets the stage for a culinary journey filled with bold flavors and authentic Mexican delights. 

3. The Shed 

Credit: https://www.instagram.com/p/C4cAdFzMFL5/

Location: 113 1/2 E Palace Ave, Santa Fe, NM 87501

Most Popular Dish: Blue Corn Enchiladas with Carne Adovada

Must-Try: Tamales

The vibrant colors, rich aromas, and impeccable flavors of each dish tell a story of generations of culinary mastery, making every visit to The Shed a celebration of Santa Fe’s culinary heritage and creativity. Its signature red and green chile sauces, savory tamales, and artistic presentation on the table with wooden rustic beams and adobe walls enable you to savor every bite. 

4. The Original Cocina Azul

Credit: https://www.instagram.com/p/C5RS9aLrKCS/

Location: 1134 Mountain Rd NW, Albuquerque, NM 87102

Most Popular Dish: Carne Asada Tacos

Must-Try: Funnel Fries 

Vegan & Vegetarian Friendly

Vibrant ingredients dance harmoniously, creating masterpieces that leave your taste buds tingling with delight. And the portion sizes? They’re not just generous; they’re downright colossal. And let’s talk about the sides – oh, they’re not just sides; they’re stars in their own right. Picture crispy chips dipped in velvety queso, each bite a symphony of crunch and creaminess that elevates your dining experience to new heights. 

5. Sadie’s of New Mexico 

Credit: https://www.instagram.com/p/Cbyksm2r2wC/

Location: 6230 4th St NW, Albuquerque, NM 87107

Most Popular Dish: Stuffed Sopapillas

Must-Try: Green Chile Cheeseburger

Spice up your dining experience at Sadie’s with fiery chile rellenos, flavorful carne adovada, and a lively atmosphere perfect for celebrations. Indulge in their zesty salsa, which packs a punch, and irresistible margaritas, which add a touch of festive flair to any occasion. At Sadie’s, every bite and sip is a fiesta for your taste buds, making it a must-visit destination for Mexican food enthusiasts.

6. Tomasita’s 

Credit: https://www.instagram.com/p/CwavGWrS7lq/

Location: 500 S Guadalupe St, Santa Fe, NM 87501

Most Popular Dish: Green Chile Stew

Must-Try: Posole 

In homestyle Mexican cooking at Tomasita’s, savory enchiladas, green chile stew, and warm sopapillas steal the show. Take advantage of their flavorful posole, a hearty soup that warms the soul, and their refreshing agua frescas perfectly complement every meal. After all, who doesn’t love an excellent homestyle meal? 

7. El Parasol 

Credit: https://www.instagram.com/p/B-F5XIjlM4v/

Location: 603 Santa Cruz Rd, Española, NM 87532

Most Popular Dish: Green Chile Cheeseburger

Must-Try: Carne Asada Tacos

A hidden gem in Española, El Parasol serves up mouthwatering carne asada, crispy tacos, and addictive green chile cheeseburgers. And don’t get us started with their irresistible churros—crispy on the outside and soft on the inside, drizzled with cinnamon sugar for a heavenly treat. For a refreshing twist, try their tangy agua de jamaica, a hibiscus-flavored drink that’s as vibrant as it is delicious. 

8. Mary & Tito’s Cafe 

Credit: https://www.instagram.com/p/BocmqyIjzx8/

Location: 2711 4th St NW, Albuquerque, NM 87107

Most Popular Dish: Carne Adovada

Must-Try: Red Chile Tamale

Traditional Mexican Breakfast Available 

Savor the flavors of generations at Mary & Tito’s Cafe, where the carne adovada reigns supreme alongside traditional Mexican breakfast favorites. Dive into their fluffy huevos rancheros, topped with zesty salsa and creamy avocado, or indulge in their mouthwatering red chile tamales, a cherished family recipe. 

9. El Patio 

Location: 217 N Mesquite St, Las Cruces, NM 88005

Most Popular Dish: Carne Asada

Must-Try: Agua Frescas

Step into a cozy oasis at El Patio in Mesilla, where handmade tortillas, flavorful salsas, and friendly service create an unforgettable dining experience. Immerse yourself in the rustic charm of their hacienda-style decor, with colorful murals and vibrant Mexican tiles that transport you to a sunny courtyard in Mexico. And take advantage of their refreshing agua frescas, perfect to satisfy your thrist on a warm New Mexico day, adding a refreshing touch to your culinary journey at El Patio.

10.La Posta de Mesilla 

Credit: https://www.instagram.com/p/CsuCzhsB7hW/

Location: 2410 Calle de San Albino, Mesilla, NM 88046

Most Popular Dish: Chile Rellenos

Must-Try: Margaritas (Traditional or Flavored)

Transport yourself to old-world Mexico at La Posta de Mesilla, where historic ambiance, sizzling fajitas, and signature margaritas await. The charming adobe building, adorned with colorful Mexican tiles and traditional decor, creates an immersive experience of Mexican culture and heritage. Indulge in their mouthwatering chile rellenos, which have savory flavors with a touch of heat. Their handcrafted margaritas add a festive flair to your dining experience.