Best Fish Tacos in New Orleans (2026)

Tacos del Cartel runs birria and al pastor as its anchors, and both hold up to scrutiny from taco cultures far outside Louisiana. The birria in particular draws the kind of attention that sustains a room past the anniversary-dinner crowd into the regular weeknight rotation. Service handles the full-service format well even when the table count is high. For street tacos in the city proper, this is one of the more serious kitchens on the board.

Felipe's runs a counter-service model that keeps the line moving, and the frozen margarita program is the draw alongside the tacos. The rice bowl lands as a reliable order; the quesadilla is a safe call for a table with mixed appetites. Temperature consistency on the bowls can vary, so ordering early in a service push helps. Walk-in-friendly, family-compatible, and priced at a level that makes Taco Tuesday a reasonable weekly habit.

The Velvet Cactus leads with the room, a plant-heavy, detail-forward build-out that gives it a distinct identity on the New Orleans casual-Mexican circuit. The queso dip and margaritas are the most consistent orders; the tacos play a supporting role to the app-and-drinks format the kitchen clearly favors. Service slows when the room fills, and the entrance layout creates some confusion at peak hours. Best approached as a happy-hour stop rather than a sit-down taco destination.

Superior Grill positions itself deliberately away from the French Quarter tourist corridor, and the regulars appreciate it. The fajitas and enchiladas are the signature plates; the margarita program is the main draw for the group-dinner crowd. Large parties are handled with competence. The kitchen's execution reads as consistent across the regular roster, though the bar can be uneven on busy nights. A solid neighborhood room for Mexican food without the Quarter markup.

Juan's Flying Burrito Mid-City trades in Mexifusion, a category that puts jerk nachos alongside the taco lineup without apology. The nachos are the standout order, though the shredded-cheese execution divides the room. Tacos and burritos carry the menu through the weeknight crowd, and the staff keeps the floor steady when Saturday-evening volume picks up. Small footprint, neighborhood pace, and the kind of Taco Tuesday energy that fills the seats without much ceremony.

El Gato Negro's Lakeview location draws the neighborhood crowd that knows the brand from the French Quarter original and stays for the consistency. Tacos, enchiladas, and margaritas are the core of every visit, and the kitchen delivers them without much variance. The room handles family groups well, and the bar staff is cited consistently for keeping the drinks coming. For reliable Mexican food in Lakeview without having to fight Quarter parking, this is the obvious call.

The Courtyard Brewery is on this list by format only: the food program, run by Catawampus, earns genuine praise, but the house-brewed lager and the seasonal IPA are the real reasons to sit down. Fish tacos are not the primary mission here. The brewery is dog-friendly, walk-in, and operates with a casual outdoor-courtyard pace. If the goal is tacos specifically, the kitchen delivers; if the goal is tacos plus serious craft beer in the arts district, nothing else in the area competes.

Taqueria Corona holds a neighborhood-institution status built on years of regular traffic from locals who live within walking distance. The Sunday brunch menu extends the week's reach beyond the standard taco-and-burrito rotation. The salsa draws complaints for leaning heavy on tomato, and chips are not complimentary, which registers as a friction point for the price level. The kitchen's best argument is consistency on the core menu for a table that already knows the order.

Panchita de Veracruz runs Taco Tuesday with seafood tacos at two and three dollars, and the birria and barbacoa round out a menu that covers the Veracruz playbook. Shrimp tacos draw the most consistent praise at that price point. The room fills with regulars who treat it as a default when nothing else is decided, which says something real about the kitchen's reliability. Service is friendly, the salsas arrive warm, and the margarita program works.

Vals leads with the shrimp quesadilla, the signature order, and builds outward to seafood tacos and a fresh-catch-of-the-day plate that keeps the menu from feeling static. Cocktails are serious here, and the outdoor and bar seating configuration makes it a natural group stop during happy hour. The room runs with indoor, outdoor, and bar options across a spacious footprint. For Tex-Mex with a cocktail program that takes itself seriously, Vals is the clearest entry point on this list.