Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. San Francisco Bay Area

Best Traditional Mexican Restaurants in Palo Alto

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

How are Featured results ranked

A photo of Reposado Restaurant restaurant
1. Reposado Restaurant
4.5
Awesome(2843)
$$$$
• Traditional mexican • Palo Alto
Booked 26 times today
Reposado Restaurant in Palo Alto offers an extraordinary journey through the rich tapestry of Regional Mexican cuisine, celebrated for its authentic flavors and high-quality dishes. This culinary gem masterfully blends tradition with contemporary flair, creating a dining experience that's both "memorable and enjoyable." Diners rave about the "exquisite enchiladas con mole" and "outstanding ceviche," highlighting the restaurant's dedication to genuine Mexican tastes. The ambiance is lively yet comfortable, making it perfect for gatherings. With consistently excellent service and a menu that's as diverse as it is delicious, Reposado is a top choice for those seeking an elevated Mexican dining experience.
A photo of Estrellita Mexican Bistro & Cantina restaurant
2. Estrellita Mexican Bistro & Cantina
4.4
Awesome(223)
$$$$
• Traditional mexican • Los Altos
Booked 2 times today
Estrellita Mexican Bistro & Cantina is family-owned and has been serving the great community of Los Altos and the whole peninsula since 1958. We take pride in serving top quality, authentic and unique dishes from throughout Mexico and Latin America, many of which you won’t find anywhere else.Our charming, character-rich location is perfect for a quiet dinner for two, a large group event, or your next company meeting. Enjoy seasonal specials, ever-changing signature cocktails.
A photo of Flores - San Mateo restaurant
3. Flores - San Mateo
4.6
Exceptional(234)
$$$$
• Traditional mexican • San Mateo
Booked 19 times today
Flores - San Mateo offers an exceptional Bar/Lounge/Bottle Service experience that beautifully complements its vibrant Mexican cuisine. Nestled in the heart of San Mateo, this gem has delighted patrons with its "classic margaritas," which are often described as "fantastic" and "perfect." The lounge area is praised for its upscale, yet cozy ambiance, making it the perfect spot for both casual gatherings and special occasions. The attentive and friendly service, often highlighted in reviews as "fabulous" and "outstanding," ensures that every guest feels welcomed and catered to. Flores - San Mateo is truly a must-visit for those seeking a remarkable bar experience.
A photo of La Viga Seafood restaurant
4. La Viga Seafood
4.7
Exceptional(424)
$$$$
• Traditional mexican • Redwood City
Booked 4 times today
La Viga Seafood in Redwood City offers an exceptional seafood experience that delights all who visit. Renowned for its "fresh and flavorful" dishes, the restaurant artfully combines Mexican culinary traditions with exquisite seafood. Diners rave about the "Ceviche Trio," which is described as "fresh, tangy, and fabulous," and the "Casuelito del mar," a seafood medley in a tequila tomato cream sauce that is "absolutely to die for." The vibrant and creative menu, featuring dishes like coconut shrimp and seafood enchiladas, showcases the authentic essence of Progressive Mexican Seafood Cuisine. With its outstanding service and inviting atmosphere, La Viga is a hidden gem worth discovering.
A photo of Pedro's Restaurant & Cantina- Santa Clara restaurant
5. Pedro's Restaurant & Cantina- Santa Clara
4.5
Awesome(79)
$$$$
• Traditional mexican • Santa Clara
Booked 16 times today
Pedro’s Restaurants started on a shoestring budget in 1972 and has stood the test of time, offering legendary Mexican food that warms the heart. We are proud to be a family owned & operated community staple and a leader in the South Bay’s dining scene for generations. Our beautiful hacienda in a Santa Clara historical building at the heart of Silicon Valley opened its doors on May 13, 1980. Everything on our menu, from our enchiladas and chile relleno to the famous Pedro’s Margarita, is always made fresh and from scratch, offering generation after generation a home away from home.We also offer an extraordinary space for social gatherings or corporate events! Our main dining room can accommodate up to 325 guests, and we can host 6 to 45 guests in one of our multiple private dining rooms.We can't wait to see you for lunch, dinner, our famous Mariachi brunch, or an event soon. ¡Gracias!
A photo of Mezcal restaurant
6. Mezcal
4.5
Awesome(775)
$$$$
• Traditional mexican • San Jose
Booked 2 times today
Nestled in the heart of Downtown San Jose, Mezcal is a gem for lovers of authentic Traditional Mexican cuisine. Proudly serving Oaxacan regional dishes crafted from cherished family recipes, Mezcal delivers a dining experience that is both unique and deeply rooted in tradition. "The enmoladas coloradas with chicken and a side of black beans are off the hook delicious," raves one patron, while others praise the "cool decor" and "ambience on point." This is more than just a meal; it's a vibrant celebration of Mexican heritage. With attentive service and a commitment to quality, Mezcal ensures every visit is memorable and truly authentic.
A photo of Pedro's Cocina & Cocktails - Los Gatos restaurant
7. Pedro's Cocina & Cocktails - Los Gatos
4.3
Awesome(137)
$$$$
• Traditional mexican • Los Gatos
Booked 5 times today
Pedro’s Cocina & Cocktails has been family owned and operated for over 25 years. Our menu encompasses all the beloved favorites that guests have enjoyed for generations - from the enchiladas to the tostada especial - as well as contemporary dishes that reflect the cuisine and energy of Mexico City today. Our playful cocktails draw inspiration from agave spirits and Mexican pantry staples. In our newly redesigned and coastal-inspired space, we honor Pedro's rich history with the freshest ingredients, genuine hospitality, and a deep commitment to our loyal Los Gatos community.
A photo of Casa Azteca - Milpitas restaurant
8. Casa Azteca - Milpitas
4.5
Awesome(103)
$$$$
• Traditional mexican • Milpitas
Booked 2 times today
Casa Azteca has served the South Bay with its incredible menu of Mexican Cuisine since 1980. From irresistible chips and authentic salsa to famous enchiladas, Casa Azteca has continued to impress its customers from the beginning. Casa Azteca means the House of the Aztecs and was named in honor of the Aztec Indians of Mexico and their wonderful traditions by the founders Humberto (Beto) and Socorro Cardenas. We take pride in ensuring every one of our patrons has the best possible experience with every visit. Casa Azteca guests are part of the family and we will continue to serve the community for generations to come, carrying on the tradition that started in 1980. Whether this is your first or fiftieth visit, everyone at Casa Azteca wishes to extend a warm welcome and sincerely hope you will enjoy your dining experience.
A photo of Culichi Town - San Jose restaurant
9. Culichi Town - San Jose
3.8
Excellent(28)
$$$$
• Traditional mexican • San Jose
Booked 1 time today
Step into Culichi Town, a vibrant restaurant slated to open its doors on January 15, 2024, and embark on a culinary adventure that blends traditional Mexican flavors with modern innovation. Culichi Town promises to tantalize your taste buds with an explosion of flavors, transporting you to the heart of Mexico without leaving your seat. Indulge in their signature Mexican sushi creations, crafted with the freshest ingredients and a touch of culinary artistry. Let their expertly crafted cocktails, infused with Mexican flair, elevate your dining experience. Culichi Town awaits, ready to unveil a culinary journey that will awaken your senses and leave you craving more.
A photo of Distrito Federal restaurant
10. Distrito Federal
4.5
Awesome(143)
$$$$
• Traditional mexican • Campbell
Booked 1 time today
Discover the vibrant flavors of Mexico City at Distrito Federal, where each visit promises a uniquely crafted dining experience. Our skilled chefs are committed to using only the finest ingredients, ensuring every dish celebrates the authenticity of traditional Mexican cuisine. Our cocktail menu is equally enchanting, highlighting fresh produce and house-pressed juices that blend seamlessly with top-tier spirits and liqueurs. This thoughtful pairing enhances our premium dishes and elevates your dining experience.At Distrito Federal, we're not just about dining; we're about creating memorable moments. Our swanky atmosphere, combined with exemplary service, ensures that every guest feels at home. Whether you're a food enthusiast seeking new culinary horizons or a cocktail aficionado in search of perfection, join us and become part of the Distrito Federal family. Indulge in delicious eats, soak in the chic ambiance, and relish an experience like no other.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Tom
    San Francisco Bay Area •74 reviews
    5.0
    Dined 2 days ago
    Food and service has always been great will always come back here one of the best Mexican restaurants in the area thank you Pedro’s
    More info
    Pedro's Restaurant & Cantina- Santa Clara$$$$• Mexican• Santa Clara
    •
    4.5
  • Mike
    San Francisco Bay Area •34 reviews
    5.0
    Dined on 24 May 2026
    I’m a fan of Mexican food that’s not just the typical ordinary plate of tacos or enchiladas with rice and beans. Fortunately here in this part of California we have a lot of choices. More than 20 years ago I sometimes went to Mezcal even though in the big scheme of things it was not around the part of the Bay Area I was most often in. But I had nothing but good experiences then. Recently I was going to downtown San Jose and remembered Mezcal and decided to visit again. It was spectacular. Food, service, ambiance and margaritas. All first rate. And priced very appropriately. Now I just returned for my third visit yesterday with friends. Everyone enjoyed Mezcal. It’s on my favorites list.
    More info
    Mezcal$$$$• Regional Mexican• San Jose
    •
    4.5
  • lynnGold
    San Francisco Bay Area •50 reviews
    4.0
    Dined on 21 May 2026
    A much more interesting menu than most Mexican restaurants. We really like this place. So many interesting dishes to try. Nice service.
    More info
    Estrellita Mexican Bistro & Cantina$$$$• Mexican• Los Altos
    •
    4.4
  • Chris
    Las Vegas •5 reviews
    5.0
    Dined on 3 Feb 2026
    Great experience at Culichi Town. The food was flavorful and came out quick, and the vibe was fun and lively. Service was attentive and made sure we had everything we needed throughout the night. Definitely a spot I’d come back to with friends or family.
    More info
    Culichi Town - San Jose$$$$• Mexican• San Jose
    •
    3.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • OpenTable For Restaurants
  • OpenTable Pricing & Plans
  • OpenTable Support
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo