Fish Taco from Tacos Gardenias
The most well-known taquiera of the bunch, Gardenias is a favorite among locals, ex-pats and discerning tourists. They flock for the oversized seafood tacos that arrive unadorned on hand-patted corn tortillas. Prices hover around $2 each, not bad considering the halibut was likely treading Pacific Ocean water earlier that morning.
Tacos Gardenias: Paseo de La Marina, El Medano Ejidal, 23410 Cabo, Baja California Sur, Mexico
Fried Shrimp Taco from Tacos Gardenias
The fried shrimp tacos arrived freshly battered and satisfyingly plump. While not the most well-seasoned taco in town, Gardenias still attracts a crowd for their delicate tacos, fresh from the sea.
Condiments Caddie from Tacos Gardenias
Don’t freak out if your tacos arrive unadorned; every table gets a salsa caddy piled high with pickled red onions and chopped cabbage, plus a squirt bottle of crema.
Cabeza from La Taquiza
La Taquiza is an all-day operation that offers plastic patio chairs when the sun is up and a streetside trompo for late-night al pastor. The fist-sized tortillas (flour or corn are available) arrive well-griddled and give off a pleasant crispiness at points, without stiffening up.
Your best bet for these $1.25 tacos is the cabeza: slowly simmered chunks of cheek and jowl are lightly seasoned and given a perfect crust on a blazingly hot plancha. The result is some of the best cabeza you’ll find, each bite a rich, fatty swirl of beef with plenty of salty edges.
La Taquiza: Av. Leona Vicario S/N Col., Centro Entre Revolucion y Carranza Cabo San Lucas, BCS 23450
Suadero Taco from La Taquiza
Don’t sleep on the suadero, a tender cut of rib meat that’s easy to overcook elsewhere. It's delicate and juicy at La Taquiza, especially when paired with the smoky chipotle salsa.
The Griddle at Los Claros
Further down the avenues away from the marina sits the daytime location of Los Claros. They’ve got a few other iterations running across town, but the orange building just up Ignacio Zaragoza is one of your best bets for fresh fish tacos while the sun is still up.
If you’re worried about how fresh your sea bass tacos might be, just ask the chef yourself – he’s battering and frying your tacos right on the patio.
Los Claros: Ignacio Zaragoza, Cabo San Lucas, Los Cabos, Mexico
Fish Tacos at Los Claros
Scallops and smoked marlin are fan favorites, but the battered fish tacos (imaginatively translated as ‘weathered’ on the menu) are likely the best you’ll find during sun-up in Cabo San Lucas.
The batter is less delicate than at Tacos Gardenias, and a healthy dose of salt and pepper in the early stages does wonders for the finished product. Huge bonus points are also given for the complimentary onion rings found on the salsa bar, golden fried in the same batter as your tacos.
Kitschy Interior at Gordo Lele's
Gordo Lele’s sits a bit further west down Lazaro Cardenas, but is a must-stop for the décor alone. Owner Javier has dubbed himself “the sixth Beatle” and can often be found crooning a medley of past hits to customers in the cramped front room.
Gordo Lele's: Lazaro Cardenas, Cabo San Lucas, Los Cabos, Mexico
Chorizo Taco from Gordo Lele's
The chorizo is an angry sort of red, with big flavor and plenty of spice to match. The pork could use some time on a hotter griddle to give the taco some textural crunch, but otherwise a few onions and some cilantro is all you need.
Grilled Shrimp Taco from Gordo Lele's
If the space didn’t make you feel adventurous enough, give the grilled camaron taco a shot. The plump shrimps are piled high with yellow corn, chunks of bacon and a handful or two of manchego cheese. The results can be a bit overwhelming, but what else would you expect from The Sixth Beatle?