San Jose Insider

San Leandro's Best Mexican Restaurant

San Leandro's Best Mexican Restaurant
Food tour map
The Local's Blackbook 📓

The 48-Hour Insider Itinerary to San Jose

Join our San Jose Insider newsletter and get our 48-hour insider itinerary to the top hidden spots in San Jose.

  • •Custom 3-stop crawl with QR codes for easy navigation
  • •5 photo-worthy hidden gems (Instagram gold)
  • •Insider timing tips: when to go to skip crowds
  • •Top spots in your inbox every week

In San Leandro, the salsa at El Portal arrives like a declaration of war on blandness, and that is the standard. This town runs on Bay mist and parking-lot patience, yet it somehow packs more chile verde into one burrito at El Taquito than most cities manage in a decade.

Somewhere between Frank’s Sports Bar cheering for regulars and Drake’s Brewing pouring a hazy IPA, the range here is genuinely unhinged, from a churro cart that will ruin your dessert expectations forever to a lamb at Paradiso that arrives medium rare while a Roomba patrols the bathroom. The proof is in the wait for that Sunday buffet.

Skip the chain drive-thru, look past the obvious, and let this list be your grease-stained map.

Loading...
Loading map...

El Portal Restaurant

El Portal Restaurant
🗺️ 2028 Lewelling Blvd, San Leandro, CA 94579
☎️ +1510-878-7954
🌐 Website
Sunday: 9 AM–9:30 PM
Monday: 9 AM–10 PM
Tuesday: 9 AM–10 PM
Wednesday: 9 AM–10 PM
Thursday: 9 AM–10 PM
Friday: 9 AM–10 PM
Saturday: 9 AM–10 PM
Highlights
Unforgettable table salsa and chips
Fresh, perfectly seasoned seafood dishes
Worth the Sunday buffet hype
Easy parking, worth the wait

I arrived at El Portal expecting little more than a table and a menu, but the salsa arrived like a declaration of war on blandness. That chip-to-salsa ratio? It's a religion here, and I'm a convert. The seafood dishes arrive fresh, perfectly seasoned, as if the ocean itself had a personal grudge against mediocrity. The Sunday buffet is worth the hype, though the wait can feel like a minor pilgrimage. Parking is easy, which in San Leandro is practically a miracle. I left full, satisfied, and vaguely suspicious that the salsa was spiked with something addictive. It probably was. I'll be back.

You might also want to check out the best mexican restaurants in San Jose.

Tequila Grill

Tequila Grill
🗺️ 1350 E 14th St, San Leandro, CA 94577
☎️ +1510-895-5351
🌐 Website
Sunday: 10 AM–9 PM
Monday: 11:30 AM–9 PM
Tuesday: 11:30 AM–9 PM
Wednesday: 11:30 AM–9 PM
Thursday: 11:30 AM–9 PM
Friday: 11:30 AM–10 PM
Saturday: 10 AM–10 PM
Highlights
Fresh dishes, excellent drinks
Kid-friendly, quick, clean service
Polite staff, welcoming atmosphere
Easy parking, late hours
Consistent quality, never disappoints

Tequila Grill operates with the quiet efficiency of a well-oiled machine, which is to say it never disappoints, and I mean that in the most suspiciously glowing way possible. The drinks are excellent, the dishes fresh, and the service so polite that I felt like I was being forgiven for every sin I've ever committed. The place is kid-friendly, clean, and quick, which is a hat trick most restaurants can't even attempt. Late hours mean you can stumble in after the movies, and the parking is a breeze. Consistency is the real magic here. I've never once caught them having an off day. That's almost uncanny.

You might also want to check out the best mexican restaurants in Santa Cruz.

Tito's

Tito's
🗺️ 15508 E 14th St, San Leandro, CA 94578
☎️ +1510-276-1793
🌐 Website
Sunday: 4 PM–8 PM
Monday: Closed
Tuesday: Closed
Wednesday: 4 PM–8 PM
Thursday: 4 PM–8 PM
Friday: 4 PM–8 PM
Saturday: 4 PM–8 PM
Highlights
Patio perfect for live salsa
Correct orders, every single time
Spacious bar with friendly service
Flavors emerge days later
Old-school charm, still standing

Tito's is a relic in the best sense, an old-school charm that has somehow survived the apocalypse of generic chain restaurants. The patio is perfect for live salsa, though the salsa music competes with my own internal rhythm section, which is a disaster. The spacious bar serves with friendly efficiency, and my order was correct, every single time. That's a feat I've come to appreciate more than any Michelin star. The flavors emerge days later, like a memory you can't shake. I found myself craving the experience again, not just the food. That says something about the place, or maybe about my own emotional instability. Either way, I'm a fan.

You might also want to check out the best mexican restaurant in Palo Alto.

Ciudad Azteca Taqueria

Ciudad Azteca Taqueria
🗺️ 16240 Foothill Blvd, San Leandro, CA 94578
☎️ +1510-481-7824
🌐 Website
Sunday: Closed
Monday: 9 AM–8 PM
Tuesday: 9 AM–8 PM
Wednesday: 9 AM–8 PM
Thursday: 9 AM–8 PM
Friday: 9 AM–8 PM
Saturday: 9 AM–3 PM
Highlights
Huge, tasty XL burritos
Spotless, women-owned operation
Friendly service with smiles
Hot, fresh made-to-order food

Ciudad Azteca Taqueria is a spotless, women-owned operation that serves XL burritos so large they should require a permit. The burritos are huge, tasty, and assembled with the kind of precision that suggests a higher power is involved. The staff smiles are genuine, which is rare enough in this town to deserve its own monument. Everything is hot, fresh, made to order, and I would swear they're using some kind of sorcery to get the flavors so deep. I left with a burrito that weighed approximately as much as my cat. I have no complaints. The line was short, the food was perfect, and I wept a little inside.

You might also want to check out the best mexican restaurant in Fremont.

Frank's Sports Bar & Grill

Frank's Sports Bar & Grill
🗺️ 2014 Marina Blvd, San Leandro, CA 94577
☎️ +1510-564-4742
🌐 Website
Sunday: 10 AM–2 AM
Monday: 11 AM–2 AM
Tuesday: 4:30 PM–11 PM
Wednesday: 11 AM–2 AM
Thursday: 11 AM–2 AM
Friday: 11 AM–2 AM
Saturday: 11 AM–2 AM
Highlights
Cheers-style local hangout vibe
Sports bar meets full Mexican menu
Friendly bartenders, regulars welcome
Food and atmosphere both deliver

Frank's Sports Bar & Grill is a Cheers-style hangout where everybody knows your name, but also your order, your usual seat, and your life story. The bartenders are friendly, the regulars are welcoming, and the atmosphere is so warm you might forget you're in a sports bar. But then you remember the menu, which is a full Mexican affair that outshines most dedicated taquerias. The food and atmosphere deliver in equal measure, which is a balance most places can't even approach. I came for a beer, stayed for the enchiladas, and left feeling like I'd joined a cult. A delicious cult.

You might also want to check out the best mexican restaurant in Santa Clara.

Paradiso

Paradiso
🗺️ 685 Bancroft Ave, San Leandro, CA 94577
☎️ +1510-430-9310
🌐 Website
Sunday: 11:30 AM–9 PM
Monday: 11:30 AM–9 PM
Tuesday: 11:30 AM–9 PM
Wednesday: 11:30 AM–9 PM
Thursday: 11:30 AM–9 PM
Friday: 11:30 AM–9:30 PM
Saturday: 11:30 AM–9:30 PM
Highlights
Bananas foster bread pudding
Saltless table, seasoned flaw
Roombas patrol the restrooms
Chocolava cake with gelato
Lamb cooked perfectly medium rare

Paradiso is a paradox: a restaurant with a saltless table, where the seasoning is a flawless, deliberate act of rebellion. The bananas foster bread pudding alone is worth the trip, a dessert that tastes like a fever dream of butter and regret. The lamb is cooked perfectly medium rare, a feat that should be illegal in most states. Roombas patrol the restrooms, which is either the most futuristic thing I've seen or a cry for help. I chose to believe it's the former. The chocolava cake with gelato is a molten masterpiece. I left confused, full, and slightly afraid of the robots. I'll be back.

You might also want to check out the best mexican restaurant in Union City.

Portales Taqueria

Portales Taqueria
🗺️ 3153 Castro Valley Blvd, Castro Valley, CA 94546
☎️ +1510-728-0522
🌐 Website
Sunday: 11 AM–7 PM
Monday: 11 AM–8 PM
Tuesday: 11 AM–8 PM
Wednesday: 11 AM–8 PM
Thursday: 11 AM–8 PM
Friday: 11 AM–8 PM
Saturday: 11 AM–8 PM
Highlights
Family recipes, authentic grilling
Open salsa bar, complimentary chips
Indoor, outdoor seating, ample parking

Portales Taqueria is where family recipes meet the grill, and the result is a smoky, savory symphony that doesn't need a conductor. The open salsa bar is a playground for the brave, and the complimentary chips are a gateway to joy. There's indoor and outdoor seating, ample parking, and a sense that someone's abuela is back there, wielding a spatula like a weapon of mass deliciousness. The grilling is authentic, the family recipes are the real deal, and I found myself wiping up sauce with my last chip like a beggar at a feast. I left with a full belly and a new appreciation for the word 'authentic'.

You might also want to check out the best mexican restaurant in Newark.

Drake's Brewing Company

Drake's Brewing Company
🗺️ 1933 Davis St #177, San Leandro, CA 94577
☎️ +1510-568-2739
🌐 Website
Sunday: 12 PM–9 PM
Monday: Closed
Tuesday: 12 PM–9 PM
Wednesday: 12 PM–9 PM
Thursday: 12 PM–9 PM
Friday: 12 PM–10 PM
Saturday: 12 PM–10 PM
Highlights
Killer burgers, fantastic tots
Chill vibes, spacious seating
Great beer, sports on TV

Drake's Brewing Company is a brewery that somehow serves killer burgers and fantastic tots, which is like finding a French chef in a dive bar. The vibes are chill, the seating is spacious, and the beer is great, obviously, because they're a brewery. Sports play on TV, but the real entertainment is watching the crowd devour the tots, which are crispy, salty, and borderline addictive. I came for the beer, stayed for the burger, and left with a tots-induced food coma. It's not a Mexican food destination, but it's a highlight of the area's drinking and moderately successful eating scene. I'll be back, if only for the tots.

You might also want to check out the best mexican restaurant in Saratoga.

El Taquito

El Taquito
🗺️ 22354 Mission Blvd, Hayward, CA 94541
☎️ +1510-537-8447
🌐 Website
Sunday: 11:30 AM–9 PM
Monday: Closed
Tuesday: 11:30 AM–9 PM
Wednesday: 11:30 AM–9 PM
Thursday: 11:30 AM–9 PM
Friday: 11:30 AM–11 PM
Saturday: 11:30 AM–11 PM
Highlights
Huge, flavorful chile verde burritos
Kind staff, delicious beans and rice
Tender chicken and excellent guacamole

El Taquito is a humble spot that serves a chile verde burrito so huge and flavorful that I questioned my own life choices. The burrito is a glorious mess of tender pork, warming chiles, and a sauce that sings. The staff are kind, which is lucky because I asked a lot of stupid questions. The beans and rice are delicious, and the chicken is so tender it practically apologizes for being meat. The guacamole is excellent, fresh, and somehow surreally green. I left with a stomach that was both full and confused. I'll be back to try the rest of the menu, but I'm afraid my heart belongs to that burrito.

You might also want to check out the best indian restaurants in Santa Clara.

SONS OF LIBERTY ALEHOUSE

SONS OF LIBERTY ALEHOUSE
🗺️ 150 W Juana Ave, San Leandro, CA 94577
☎️ +1510-352-7652
🌐 Website
Sunday: 10 AM–9 PM
Monday: 12 PM–9 PM
Tuesday: 12 PM–9 PM
Wednesday: 12 PM–9 PM
Thursday: 12 PM–10 PM
Friday: 12 PM–11 PM
Saturday: 12 PM–11 PM
Highlights
Fish tacos impress greatly
Brussel sprouts are perfect
Guava margarita shines bright
Cozy seating suits groups
Solid cocktail experimentation

SONS OF LIBERTY ALEHOUSE is where the fish tacos impress greatly, which is a sentence I never thought I'd write about a place with 'alehouse' in the name. The brussel sprouts are perfect, a miracle of roasting that turns a famously maligned vegetable into a crown jewel. The guava margarita shines bright, a cocktail that tastes like a vacation in a glass, but with a tiny umbrella. The cozy seating suits groups, and the cocktail experimentation is solid, though I can't recommend the one that comes with a pickle. I left with a buzz, a full stomach, and a renewed faith in humanity. Or maybe it was just the margarita. Hard to say.

You might also want to check out the best asian restaurants in San Jose.

Las Pacitas Salvadorean Bakery

Las Pacitas Salvadorean Bakery
🗺️ 14760 E 14th St, San Leandro, CA 94578
☎️ +1510-667-0441
🌐 Website
Sunday: 9 AM–6 PM
Monday: 7 AM–8 PM
Tuesday: 7 AM–8 PM
Wednesday: 7 AM–8 PM
Thursday: 7 AM–8 PM
Friday: 7 AM–8 PM
Saturday: 7 AM–8 PM
Highlights
Pupusas worth the wait
Pastries fresh from oven
Local favorite, zero frills
Sweet treats baked daily
Two lines, one delicious stop

Las Pacitas Salvadorean Bakery is a two-line operation that somehow delivers zero frustration and one delicious stop. The pupusas are worth the wait, though 'wait' is a relative term when you're staring at a tray of fresh-from-the-oven pastries. The place is a local favorite with no frills, just warmth and carbs. I ordered one of everything I could identify, and the sweet treats baked daily did not disappoint. The experience is a bit like a delicious maze, but the reward at the end is worth the confusion. I left with a bag of something I couldn't name, and it was perfect.

You might also want to check out the best italian restaurants in San Jose.

Churros Mexicanos

Churros Mexicanos
🗺️ 3340 E 12th St, Oakland, CA 94601
☎️ +1510-746-6872
🌐 Website
Sunday: 10 AM–7 PM
Monday: 10 AM–7 PM
Tuesday: 10 AM–7 PM
Wednesday: 10 AM–7 PM
Thursday: 10 AM–7 PM
Friday: 10 AM–7 PM
Saturday: 10 AM–7 PM
Highlights
Fresh, on-site fried perfection
Filled-to-order, zero wait
Wedding crowd pleaser
Authentic Puerto Vallarta taste
Best Bay Area churros

Churros Mexicanos is the churro equivalent of finding a unicorn in your backyard: improbable, magical, and covered in cinnamon sugar. These are fried fresh on-site, filled to order, and served with zero wait, which is the closest thing to a temporal paradox I've encountered in food. One bite and I was transported to Puerto Vallarta, though I've never been there, so maybe it's just the collective memory of everyone who has. They're the best Bay Area churros, and I say that as someone who has done extensive, borderline obsessive research. The wedding crowd pleaser factor is off the charts. I nearly eloped with a churro.

You might also want to check out the best italian restaurants in Santa Cruz.

Related posts

featured
2026-07-28

The Absolute Best Asian Restaurant in Fremont

featured
2026-07-25

Walnut Creek's Best Italian Restaurant

featured
2026-09-11

Pleasanton's Best Italian Restaurant

featured
2025-09-04

Guide to Best Italian Restaurant in Palo Alto

featured
2025-06-22

Best Italian Restaurant in Mountain View: Ultimate Guide

featured
2026-07-22

San Carlos' Best Italian Restaurant

featured
2026-09-16

The Absolute Best Italian Restaurant in Hayward

featured
2026-09-10

Milpitas' Best Italian Restaurant

Food tour map
The Local's Blackbook 📓

The 48-Hour Insider Itinerary to San Jose

Join our San Jose Insider newsletter and get our 48-hour insider itinerary to the top hidden spots in San Jose.

  • •Custom 3-stop crawl with QR codes for easy navigation
  • •5 photo-worthy hidden gems (Instagram gold)
  • •Insider timing tips: when to go to skip crowds
  • •Top spots in your inbox every week
Michael JohnsonM
San Jose Black Book
The Local's Blackbook 📓

INSIDER ITINERARY

Join our San Jose Insider newsletter and get our 48-hour insider itinerary to the top hidden spots in San Jose.