Fish, shrimp, octopus
Baja and the sea
Fried or grilled fish, cooling slaw, and a lime. Bajamar on Las Vegas Blvd, El Norte in the northwest, Contramar when you want Mexico City seafood in a cantina.
arts district · baja
Bajamar Seafood & Tacos
Baja fish, shrimp, octopus, and marlin adobada north of the Stratosphere.
Eater Vegas keeps Bajamar on the taco map for grilled or fried fish tacos with slaw, plus a Blue Diamond shop.
1615 S Las Vegas Blvd, Las Vegas, NV 89104
Call for hours.
north · baja
El Norte Taco Shop
Northwest-valley fish and shrimp tacos with slaw and chipotle mayo.
Eater Vegas taco map.
7540 Oso Blanca Rd, Suite 150, Las Vegas, NV 89149
Call for hours.
strip · baja
Cantina Contramar
Gabriela Camara's first U.S. restaurant: Mexico City seafood cantina cooking, now on the north Strip.
Opened March 28, 2026 at Fontainebleau. Eater Vegas called it one of the city's most exciting 2026 openings and added it to the taco map for tuna tostadas, al pastor fish tacos, and wagyu tacos.
2777 Las Vegas Blvd S, Level 2, Fontainebleau Las Vegas
Hours as of 2026-08-31: Daily 5pm-10:30pm. Call to confirm.
arts district · tijuana / baja
Pinches Tacos
Handmade tortillas, al pastor, lengua, nopal, and a mole chicken taco at Container Park and the Gramercy.
Eater Vegas taco map, updated May 5, 2026.
Downtown Container Park, Las Vegas
Call for hours.
spring valley · baja / birria
Te'kila Lil Time Bar & Grill
Double-stacked corn tortillas: Baja shrimp, salmon, quesabirria, fried chicken.
Review-Journal, October 2, 2025: highest Vegas entry on Yelp's 2025 top 100 U.S. taco spots at No. 34.
5781 W Sahara Ave, Suite 100, Las Vegas, NV
Call for hours.