Best Fajitas in New Orleans (2026)

The birria tacos are the order here, and the al pastor runs close behind. Tacos del Cartel draws a crowd that knows what it wants: street-format Mexican done with enough care that at least one self-described California taco snob came away convinced. The room handles anniversary dinners and casual lunch with equal footing. Service reads as attentive across the record. For city-side Mexican with real taco credibility, this is the room to know.

Felipe's is a counter-service taqueria that moves fast and keeps prices low. The frozen margarita is the drink; the quesadilla and rice bowl are the reliable food anchors. Consistency is the selling point: a neighborhood spot that works for a quick Tuesday meal without surprises. The bowl temperature has drawn some gripes, so hot items are better ordered fresh. For casual tacos and a margarita in the city, it covers the ground it claims.

The Velvet Cactus leads with the room before it leads with the food. The decor, plants, and artwork draw real attention, and the queso dip and margaritas are the reliable order when the kitchen is at full volume. Service can thin out on busy nights, and the entrance layout has confused more than a few first-timers. Come for apps and drinks with reasonable expectations on the food side, and the room delivers on the experience it promises.

Superior Grill sits outside the French Quarter noise and handles large groups without much strain. The fajitas are the signature plate here, and the enchiladas and margaritas round out a menu that locals return to by choice rather than convenience. One drink order in the record fell short of expectations, but the kitchen's overall reputation for flavor holds. For a group dinner with reliable Mexican food away from the tourist corridor, Superior Grill is the practical answer.

Juan's Flying Burrito runs a Mexifusion menu that leans local in spirit: the jerk nachos are the standout, even if the cheese application is more melted than molten. Burritos and tacos anchor the everyday menu, and the Mid-City room stays manageable on weeknights. The staff is consistently friendly across the record. It is a small-chain neighborhood spot, not a destination room, but it fills that Tuesday-night taco role in Mid-City without much argument.

El Gato Negro has multiple locations, and the Lakeview room carries the same consistent kitchen as its French Quarter counterpart. Tacos, enchiladas, and margaritas are the core, and the service at Lakeview reads as reliably friendly across family visits and date nights alike. It is the kind of neighborhood Mexican room that holds a repeat customer for years rather than one visit. Cinco de Mayo crowds confirm the local standing. Consistent is the right word for it.

The Courtyard Brewery is on this list only because the search algorithms put it here. The kitchen runs under a separate food program, Catawampus, and the menu skews far from fajitas. The house-brewed lager and seasonal IPA are the reason to come. It is a well-regarded brewery in the arts district with outdoor seating and a dog-friendly setup. If the goal is fajitas, look elsewhere on this list. If the goal is a well-made pint after the meal, this is the room.

Taqueria Corona is a neighborhood fixture with a loyal repeat customer base built over years, not months. The Sunday brunch menu is a draw on top of the standard taco and burrito lineup. Chips and salsa are not complimentary, and the salsa skews tomato-heavy, which has generated some friction. Pricing sits a notch above what the format suggests. The room works best for regulars who know what they are ordering and why they keep coming back.

Panchita de Veracruz runs a Taco Tuesday deal on seafood tacos that draws a real crowd. Birria, barbacoa, shrimp, and chicken tacos cover the menu range, and the prices stay low across the board. The chips arrive warm, and both salsas earn credit. The food has drawn mixed notes on execution beyond the tacos, but the friendly service and the Taco Tuesday value keep the room full. For the uptown neighborhood, it functions as the default when no one can agree on somewhere new.

Vals leads with the shrimp quesadilla and the seafood taco side of the menu, and the cocktails draw as much attention as the food. The room has indoor seating, outdoor seating, and bar seating in volume, which makes it work for groups without much advance planning. The kitchen runs Tex-Mex with enough care that the food earns its own mentions alongside the drinks. Happy hour is the natural entry point. For cocktails and a seafood-forward Tex-Mex meal with friends, Vals holds the spot.