The short answer: Tacos Gardenias for fish and shrimp tacos near the marina, Claro Fish Jr. for the smoked marlin that Baja is famous for, Guss Tacos downtown for anything after midnight (open until 6 AM), Las Guacamayas for grilled octopus, and El Ahorcado in San José del Cabo for the best salsa selection in the municipality. A full taquería meal runs $8–15 USD per person — the same food within sight of a cruise ship costs triple.
Los Cabos has restaurants charging $120 per person with ocean views and European-trained chefs, and that has its moment. But if you get one perfect meal here, it should be at a taquería where the cook has been doing the same thing for thirty years. This guide names the places — with ratings, hours, and what to order — instead of telling you to "ask a local."
If you haven't been to Los Cabos yet, start with our complete Los Cabos guide.
Tacos Gardenias — the fish taco benchmark
Tacos Gardenias★★★★★4.6 (2,472)$
Tacos Gardenias in the Médano area has been the fish-and-shrimp-taco reference in Cabo San Lucas long enough that the line convinces first-timers by itself. Fish and shrimp tacos run about 70 pesos each, and the toppings bar — two salsas, pickled onions, pico de gallo, cabbage, crema, avocado sauce — comes free. Reviewers keep using the same words: fresh, fast, affordable. Ceiling fans only, so go at lunch rather than mid-afternoon in summer. Daily 8 AM–10 PM, and the breakfast platter before a marina activity day is one of the better $15 decisions in Cabo.
Claro Fish Jr. — the smoked marlin stop
Claro Fish Jr.★★★★★4.5 (1,100)$$
Smoked marlin is the specific flavor of Baja California Sur: fresh marlin smoked for hours, shredded, stewed with tomato and onion, served on corn tortillas. It tastes closer to bacon than to any fish taco you've had, and if you leave Cabo without trying it, you missed the one thing you can't get at home. Claro Fish Jr., in the Chamizal neighborhood away from the tourist grid, is the reliable place to have it — plus chocolata clams, tuna ceviche tostadas, and a salsa bar that rewards greed. Open 9 AM–6 PM daily, because on this coast seafood is daytime food; plan it as lunch, not dinner. Spanish-only service and full of locals, which is the point.
Smoked marlin tacos — the one order you can't replicate at home.
Guss Tacos — until 6 in the morning
Guss Tacos on Lázaro Cárdenas downtown solves the problem every Cabo night out eventually has: it's 2 AM and the malecón kitchens are closed. Guss is open until 6 AM. The format is a tray of communal toppings brought to the table — cabbage, pickled onions, pico, cilantro, salsas — so every taco is built to order. Fish, asada, pastor, all of it solid, and the horchata is the right call at any hour. One warning that matters: cards carry an 18% surcharge here. Bring pesos.
Las Guacamayas — the octopus taco
Las Guacamayas★★★★4.4 (2,321)$$
Las Guacamayas, a few blocks inland from the marina, is louder and more festive than the others on this list — live music most nights, portions built for sharing, and grilled octopus tacos that a taxi driver will eventually recommend to you anyway. It leans more restaurant than stand, the prices are a step up from Gardenias and Guss, and it's the right pick when half the table wants tacos and the other half wants a full night out. Open until midnight daily.
El Ahorcado — San José del Cabo's salsa board
San José del Cabo has a calmer taquería scene than Cabo San Lucas because the cruise crowds don't reach it, and El Ahorcado is its standout — 4.7 stars, an open-air room hung with antiques, and a salsa board that arrives with the tacos and functions as the actual menu: habanero in every register from smoked-ash marmalade to fruit-sweet fire. Almost nothing on the board is mild, which is disclosed here as a courtesy. Vegetarian and vegan tacos are genuinely good, not an afterthought. Evenings only, 4–11:30 PM, closed Mondays.
Looking for more dining options? Read our guide to the best restaurants in Los Cabos.
How to find your own — the rules that work
The best taco stands in Los Cabos follow the rhythm of all of Mexico: guisado and canasta tacos at midday, carne asada and grilled seafood at night, smoked marlin and mariscos before 6 PM. The geographic rule is just as consistent — the highest concentration of local taquerías in Cabo San Lucas sits in the residential blocks ten minutes inland from the malecón, where prices drop by half.
Two field tests. Seafood should smell like nothing before it's cooked; fresh shrimp announces itself by not announcing itself. And a taquería full of local families at 1 PM needs no further certification — high turnover is the best food-safety system ever devised.
To wrap up
Tacos are the best argument for leaving the resort and the malecón for at least half a day of your trip. The smoked marlin at Claro Fish alone justifies the taxi, and if the night runs long, Guss is open four hours after everything else has given up. Bring cash, order one more than you planned, and let the salsa bar do its work.
