Craving Mexican food in New Orleans is both a blessing and a challenge. The city is rich in flavors and spirit, so it’s no surprise that Mexican kitchens thrive here. From bustling taco counters in the French Quarter to neighborhood gems with patios shaded by palmettos, finding great salsa, fresh tortillas, and soul-warming pozole isn’t hard. The real challenge is narrowing it down.
I still remember my first taco al pastor on Magazine Street—juicy, perfectly charred, and tucked inside a handmade corn tortilla. That was just the beginning. Whether you’re after laid-back taquerias or colorful cantinas with house-made guacamole, every spot brings something irresistible to the table. This guide serves up only the most satisfying stops, so consider this your trusted roadmap to the best Mexican restaurants in New Orleans. Hungry yet? Let’s dive in.
Where to find the best mexican restaurants in New Orleans, LA
Here are some of the top spots to find the best mexican restaurants in New Orleans, LA:
- Juan’s Flying Burrito
- Juan’s Flying Burrito
- El Gato Negro Mexican Restaurant
- Johnny Sánchez
- Tacos Del Cartel
- Felipe’s Mexican Taqueria
- Superior Bar & Grill
- Juan’s Flying Burrito
- Tacos and Beer
- Santa Fe Restaurant
1. Juan’s Flying Burrito
Juan’s Flying Burrito captures the soul of New Orleans with colorful murals and funky energy. You’ll walk in for the tacos, but stay for the buzz of happy regulars and that signature Crescent City flair. It’s a standout—not just for vibe, but for fresh twists on classic Mexican eats.
The Jerk Chicken Burrito is legendary: smoky chicken, beans, and crispy greens, all tucked in a warm tortilla. For a lighter bite, the Baja Fish Tacos deliver bright, zesty flavors you won’t forget. Even the chips and salsa feel a little rebellious.
What always brings me back is how they celebrate both Mexican and local zest. Gluten-free, vegan, and vegetarian pals aren’t left out here—they actually have options worth eating.
2. Juan’s Flying Burrito
This Magazine Street outpost of Juan’s Flying Burrito blends Mexican classics with a New Orleans twist. The vibe is bright, unfussy, and always welcoming, making it a favorite for locals and travelers alike. You’ll spot murals and funky decor, but the real intrigue starts with the menu.
The Creole Quesadilla is a must-try: tender spiced chicken, colorful peppers, and a punch of local flavor, tucked in gooey cheese. Don’t skip the Veggie Punk burrito—a vibrant, filling option that’s both vegetarian-friendly and delicious. If you’re thirsty, their margaritas have earned a loyal following.
It’s the fusion of bold spices and relaxed flair that keeps me coming back. Every meal feels like a little celebration of the city itself.
3. El Gato Negro Mexican Restaurant
El Gato Negro sits in the French Market and hits the sweet spot between authentic tradition and local flair. The open-air vibe, attentive staff, and made-from-scratch menu make it an ideal place for anyone serious about their salsa and guacamole.
The stuffed avocado is a scene-stealer—creamy, fresh, and filled with perfectly seasoned veggies or protein. I still think about my last skirt steak taco here: juicy, boldly flavored, and nestled in a warm tortilla. Even the homemade chorizo brings its own depth and character.
What truly shines is their commitment to fresh ingredients. Order the Chihuahua burrito or the ground chuck quesadilla; both showcase quality and a bit of New Orleans magic in every bite.
4. Johnny Sánchez
Johnny Sánchez lights up Poydras Street with modern cool and Mexican soul. The first thing you notice is sleek design paired with welcoming energy, creating a space as lively as the plates coming out of the kitchen. Each dish takes inspiration from classic flavors, but reimagines them with a fresh take.
I keep returning for their crispy Brussels sprout tacos—unexpected, bright, and impossible to forget. The guacamole with house-made chips always starts the meal right, but don’t miss the charred street corn, dusted with cheese and just a touch of heat.
What truly makes Johnny Sánchez shine is how it balances creative dishes with familiar comfort. This spot invites you to savor, linger, and discover something new every visit.
5. Tacos Del Cartel
Tacos Del Cartel has a playful edge but takes flavor seriously. The street-style vibe feels like a quick trip to Mexico City, right in the middle of downtown New Orleans. Whether you come for lunch or a laid-back dinner, you’ll find dishes made for repeat visits.
The Elote Loco is a smart starter—grilled corn, creamy sauce, and a sprinkle of spice in every bite. My favorite here? The vegetarian tacos, stuffed with bold veggies and unexpected punch. Pair those with their made-fresh salsas and you’ll see why this spot stands out from the crowd.
This place nails reliable service and digital-friendly payments too. Easy for both a solo lunch and group gatherings, Tacos Del Cartel is casual, fun, and packed with flavor.
6. Felipe’s Mexican Taqueria
Felipe’s Mexican Taqueria keeps things fast, fresh, and bold near the French Quarter. You’ll spot the colorful décor first, but it’s the smell of sizzling peppers and tortillas that truly draws you in. The vibe is easygoing, yet every detail feels intentional.
The build-your-own burrito bar is a crowd favorite—choose from beans, veggies, and salsas, all done right in front of you. I’m partial to their veggie tacos: simple, crisp, and always loaded with fresh toppings. For a snack, try their chunky guacamole with house-made chips; it’s the kind of treat you remember for days.
Felipe’s is where you go when you want real flavor on your terms, at any hour, without the wait.
7. Superior Bar & Grill
Superior Bar & Grill delivers Tex-Mex classics with a punch of New Orleans energy. The mesquite aroma greets you at the door, promising juicy grilled meat and tortillas rolled fresh all day. The spot is always humming—crowds gather for happy hour, but the buzz is just as lively at dinner.
The sizzling veggie fajitas are standout—generous, smoky, and loaded with grilled peppers and onions. If you’re in the mood for something sharable, the chips and house-made salsa have a devoted following, with just enough kick to keep you reaching for more. Don’t leave without sampling their classic cheese enchiladas, oozing with flavor and comfort.
Sit on the patio under the string lights for the best view of St. Charles Avenue and a side of festive local spirit with your meal.
8. Juan’s Flying Burrito
Juan’s Flying Burrito on Carrollton Avenue brings the city’s signature flair to classic Mexican fare. The atmosphere feels a touch more laid-back here, but the creative menu doesn’t hold back. The service is quick and friendly, perfect for everything from a speedy lunch to a casual dinner with friends.
Try the Garden District Quesadilla—it’s jammed with fresh veggies and just enough melty cheese to win over any crowd. I find myself craving the vibrant salsa every time; it’s tangy, zesty, and clearly made from scratch.
What sticks with me is the way each dish feels crafted by actual people, not an assembly line. Juan’s lets you savor New Orleans’ diversity and spirit, one bite at a time.
9. Tacos and Beer
Tacos and Beer keeps things straightforward, just how it should be—great tacos, cold drinks, and no fuss. It’s a go-to hangout for anyone nearby, with a cozy setup that feels like your neighborhood’s best-kept secret. The staff keep things moving, so lunch or dinner is always a quick, friendly experience.
The vegetarian tacos are a favorite, piled high with seasoned veggies and fresh toppings. Fans also rave about the cheesy quesadillas and house salsa, perfect for sharing. If you want to sample the basics done right, start with a classic bean and rice taco.
This spot thrives on its simplicity—consistently good food, casual vibes, and a menu that never lets you down.
10. Santa Fe Restaurant
Santa Fe Restaurant brings a colorful twist to Esplanade Avenue. The patio invites you to linger, and the bright, airy vibe is matched by a menu full of surprises. Whether you’re in for brunch or a breezy dinner, this spot makes every meal feel a little celebratory.
Try the veggie enchiladas—generous, hearty, and loaded with flavor. The salads here are also worthy of applause, piled high with fresh produce and zesty dressings. The black bean soup is a local favorite, comforting on a rainy afternoon and even better with cornbread on the side.
I keep going back for the warmth—not just in the food, but in the welcome. Santa Fe puts care into every detail, making it feel like a true neighborhood gem.
More Things to Try in New Orleans, LA
Frequently Asked Questions
What are the best Mexican restaurants in New Orleans?
Some of the city’s top picks include Juan’s Flying Burrito, El Gato Negro, Felipe’s Mexican Taqueria, and Johnny Sánchez. Each brings a blend of authenticity, creative dishes, and that unmistakable New Orleans charm.
Are there vegetarian or vegan options at Mexican restaurants in New Orleans?
Yes, most highly-rated places, like Johnny Sánchez and Santa Fe Restaurant, offer plenty of vegetarian and vegan choices—from tacos and enchiladas to hearty salads and soups.
Can I find gluten-free options at Mexican spots in New Orleans?
Definitely. Many restaurants such as Felipe’s and Juan’s Flying Burrito have gluten-free items marked on their menus—think corn tortillas, rice bowls, and customizable options for every diet.
Is it easy to find halal-friendly Mexican food in New Orleans?
While most places focus on classic ingredients, vegetarian and seafood dishes are widely available and can suit many halal dietary preferences. If in doubt, call ahead to confirm menu details.
Which Mexican restaurants in New Orleans are open late?
Felipe’s Mexican Taqueria and Superior Bar & Grill are favorites for late-night cravings, serving fresh food well into the evening hours.