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

Best Contemporary Mexican Restaurants in Palo Alto

Price
Regions
Areas
Dining Options
Seating Options
Accessibility

7 restaurants available nearby

How are Featured results ranked

A photo of Pedro's Restaurant & Cantina- Santa Clara restaurant
4.6
Exceptional(111)
$$$$
• Contemporary Mexican • Santa Clara
Booked 17 times today
We sat out on the patio and received great and attentive service. The food was delicious, I was stuffed but kept eating.
A photo of Agave Mexican Bistro restaurant
3.9
Excellent(134)
$$$$
• Contemporary Mexican • Mountain View
Booked 1 time today
Solid Mexican restaurant for margaritas (classico & guava). The guava margarita has jalapenos so don't be fooled, it has some kick! Menu is robust with lots of options depending on what your appetite looks like. Starting with chips & salsa--salsa is homemade. Salsa verde looks tame, but has a lot of post-bite fire. the chipotle is very smokey and provides a nice balance against the verde. I went there for the queso fundido and it did not disappoint. I will say that it wasn't as oily as others that I've had... I'm not sure how I feel about it. The creaminess and flavor of the cheese was great, but I do like having that liquid oil on top..... good amount of chorizo. The cheese quesadilla was great---well-proportioned, fresh guac, nice to have the sour cream on the side. The Camarones Xochitl was also delicious--looks benign, but has a mild kick afterwards. Service was attentive, polite, helpful. Endless supply of chips + salsa. Friendly. Thank you!
A photo of Pedro's Cocina & Cocktails - Los Gatos restaurant
4.4
Awesome(156)
$$$$
• Contemporary Mexican • Los Gatos
Booked 13 times today
Great food, family-friendly atmosphere, and quick, helpful service. We had a wonderful experience and would definitely come back!
A photo of Culichi Town - San Jose restaurant
4.2
Awesome(33)
$$$$
• Contemporary Mexican • San Jose
Booked 7 times today
Very energetic atmosphere. Great food and amazing service.
A photo of Amado restaurant
$$$$
• Contemporary Mexican • Burlingame
Booked 21 times today
Chef Gloria Dominguez explores regional moles, house-pressed masa, and hard-to-find ancestral dishes at Amado in Burlingame. Warm terracotta rooms and an agave-forward bar echo contemporary Mexico City dining for a refined, soulful Mexican night.
A photo of Toro Mambo restaurant
4.3
Awesome(3)
$$$$
• Contemporary Mexican • San Jose
Booked 8 times today
I loved it. So cute inside. Customer service was sooo good.
A photo of Agua Salada (Contemporary Mexican Seafood) restaurant
4.1
Excellent(4)
$$$$
• Contemporary Mexican • San Jose
Booked 1 time today
I can’t believe what an absolute gem this place is! The owner of the restaurant took us to our table, and walked through the menu with us. His enthusiasm was palpable! We shared a number of dishes and each was absolutely amazing. We could not possibly have had a better night! The live music was a huge bonus.

See what locals rave about

From verified diners like you
From verified diners like you
  • Melissa
    San Francisco Bay Area •1 review
    5.0
    Dined 5 days ago
    I loved it. So cute inside. Customer service was sooo good.
    More info
    Toro Mambo$$$$• Mexican• San Jose
    •
    4.3
  • sherrelGold
    San Francisco Bay Area •5 reviews
    5.0
    Dined on 29 Oct 2026
    Great food, family-friendly atmosphere, and quick, helpful service. We had a wonderful experience and would definitely come back!
    More info
    Pedro's Cocina & Cocktails - Los Gatos$$$$• Mexican• Los Gatos
    •
    4.4
  • MichelleGold
    Los Angeles •36 reviews
    5.0
    Dined on 3 Oct 2026
    We sat out on the patio and received great and attentive service. The food was delicious, I was stuffed but kept eating.
    More info
    Pedro's Restaurant & Cantina- Santa Clara$$$$• Mexican• Santa Clara
    •
    4.6
  • YvonneGold
    San Francisco Bay Area •52 reviews
    5.0
    Dined on 27 Apr 2026
    Solid Mexican restaurant for margaritas (classico & guava). The guava margarita has jalapenos so don't be fooled, it has some kick! Menu is robust with lots of options depending on what your appetite looks like. Starting with chips & salsa--salsa is homemade. Salsa verde looks tame, but has a lot of post-bite fire. the chipotle is very smokey and provides a nice balance against the verde. I went there for the queso fundido and it did not disappoint. I will say that it wasn't as oily as others that I've had... I'm not sure how I feel about it. The creaminess and flavor of the cheese was great, but I do like having that liquid oil on top..... good amount of chorizo. The cheese quesadilla was great---well-proportioned, fresh guac, nice to have the sour cream on the side. The Camarones Xochitl was also delicious--looks benign, but has a mild kick afterwards. Service was attentive, polite, helpful. Endless supply of chips + salsa. Friendly. Thank you!
    More info
    Agave Mexican Bistro$$$$• Contemporary Mexican• Mountain View
    •
    3.9
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
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 - All rights reserved.
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