Neighborhood
Strip-adjacent
You can eat serious tacos without a 40-minute ride. El Gordo on Las Vegas Blvd, Contramar at Fontainebleau, Bajamar north of the Strat, El Dorado on Sammy Davis Jr.
strip · tijuana
Tacos El Gordo
Tijuana-style double corn tortillas and a trompo that locals treat as the late-night north star just off the Strip.
Eater Vegas (updated May 5, 2026) still files El Gordo as the local stand-by. The company lists three open Las Vegas shops plus Charleston as closed.
3041 S Las Vegas Blvd, Las Vegas, NV 89109
Hours as of 2026-08-28: Sun-Thu 10am-2am; Fri-Sat 10am-4am (Las Vegas Blvd, Sunset Rd, and Losee Rd). Call to confirm.
The East Charleston shop is listed CLOSED on the company locations page. The Review-Journal reported a temporary renovation closure in August 2025 with no reopening date named then.
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 · 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.
strip · tijuana / baja
El Dorado Cantina
Strip cantina with street tacos plus dressed lobster and filet tacos.
Eater Vegas taco map.
3025 Sammy Davis Jr Dr, Las Vegas, NV 89109
Call for hours.
strip · tijuana / plant
Tacos & Beer
Paradise Road taco platters and a beer list, including beer-battered avocado tacos.
Eater Vegas taco map. Taco Tuesday pricing is advertised by the restaurant; confirm in person.
3900 Paradise Rd, Suite A, Las Vegas, NV 89169
Call for hours.