16 Best Mexican Restaurants in Palo Alto

Plan your Palo Alto Mexican food adventure using Restaurantji's list.

Sun Of Wolf Mexican • $$
406 California Ave, Palo Alto

Customers` Favorites

Breakfast Sandwich
Vegetarian Lasagna
Duck Confit Tacos
Chips and Salsa
Beet Empanadas
Carnitas Plate
Maja Lasagna
Tacos Verdes
Chilaquiles
Pancakes

“I’ve been there a few times and is always very good I highly recommend“

4.5 Superb117 Reviews
Reposado Mexican • $$$
236 Hamilton Ave, Palo Alto

Customers` Favorites

Pollo Rostisado Con Mole GF
Beans GF Black Bean Epazote
Empanadas De Camarón
House Made Guacamole
Chips and Guacamole
Ceviche De Pescado
Crepas Con Mariscos
Empanadas De Camar
Salmon Con Pipian
Cochinita Pibil GF

“The bistek asado. omg! soooo tender. we ordered it medium. it was perfect. We also ordered the pollo rostisado con mole. it was tender and tasty. Thank you for accommodating us with no reservations. make reservations. place gets packed quick.“

4.1 Good158 Reviews
Celia’s Mexican Restaurant Mexican • $$
3740 El Camino Real, Palo Alto

Customers` Favorites

Beef Enchiladas w Carne Asada Taco & Chile Relleno
Ground Beef Crispy Tacos and Refried Beans
Y Algo Mas Chips & Salsa
Chile Relleno Enchilada
Chicken Breast Sandwich
Chicken Mole Enchilada
Fresh Chips and Salsa
Soup De Camarones
Side Refried Beans
Fajita Quesadilla

“A good Mexican restaurant which has a large portions. They also have chips & salsa with unlimited refills. The food is kind of hit and miss. I tried fajitas, molcajete, shrimp cocktail, enchiladas & Celia's sampler. The shrimp cocktail was delicious and enchiladas & fajitas seemed decent. I did not like the appetizers.“

4.2 Good85 Reviews
Palo Alto Sol Mexican • $$
408 California Ave, Palo Alto

Customers` Favorites

Chips and Salsa
Chicken Fajitas

“The food is delicious. The sauces really stand out here at Palo Alto Sol. See my review at EssentialPaloAltoRestaurants.com“

4 Good62 Reviews
Tacolicious Mexican • $$
632 Emerson St, Palo Alto

Customers` Favorites

Tacos 5 Flavors Baja-Style Pacific Cod Shrimp Skirt Steak Pastrami and Carnitas
Albacore Tuna Tostadas Contramar-Style
Chile Con Queso Mike's Cheese Dip
Made-To-Order Guacamole
Traditional Carnitas
MF Chicken Tacos
Chips and Salsa
Chicken Tinga
Street Tacos
Veggie Tacos

“Food is delicious, lots a options to drink worth coming!!!❤❤❤“

3.8 Good137 Reviews
Como Esta Taqueria Mexican • $
2605 Middlefield Rd, Palo Alto

Customers` Favorites

Fish Taco
Carnitas
Burritas
Refried
Chips

“Hello if anyone somehow stumbled by this website because they want to check out Como Esta taqueria I have some answers. A relative is a worker there and I spent a summer there (If you saw a 6 year old cleaning tables a bit less than a decade ago - yup that was me, I appreciate the tips I was a very happy kid that summer). Regarding the comment of that they don’t sell beer there, they do but its limited to maybe 3 brands (all Mexican ). It’s definitely a place you should go in person! The space is small, but there is a few tables outside, and it has a homey vibe (at least to me). Since I spent so much time there - you guessed it I’ve tried some of the menu, the reason I don’t say most it’s because there’s way to much to cover and I’m a bit biased to my favorites. This includes: the fish tacos, regular burrito mojado the meat has to be Biiria, any burrito at that fact,and the tacos are good. I can say everything is authentic unless you add super to the name then that’s just for the people who think sour cream and lettuce should be in your burrito ? . ( no judgement) the salsa is flavorful ,but not spicy you have to ask for it to be spicy. Now without offending anyone I have to say the reson why the salsa isn’t spicy is because most people who visit can handle spice except a certain group of people. I know most of the workers and they all are very nice people. What some of the negative comments have said is that they were laughing at them and that they were disrespectful, I have to say this if you don’t understand the language don’t be quick to judge , take in consideration you walked into a taqueria not a predominately English speaking restaurant. I know that if you are a regular there they treat you like close friends and may tease you , but at the same time ask how have you been since your last visit. (Not to say new costumers aren’t welcome , but it’s kinda of the energy and attitude you put in , will be the one you get)I even know a grandpa that goes by “Tio “ uncle in English because that’s there nickname for him. If you are still here with me , (I hope you are )I have one last final comment. Everyone has bad days no one is perfect, and trust me they have good hygiene the manager and my relative make sure while they do switch roles multitasking , everything is sanitary. I can say this because I’ve been harshly scolded on how I should wipe tables , and a few years later, how I washed dishes. Another reson why you should trust me is because a few workers have a bit of OCD on clean things and how should it be done. (Imagine how I feel, I live with one). If you ever visit please say thanks to the workers since some have had bad chemical burns, normal burns, cuts, and sprained hands while trying to give you the best service possible!“

3.9 Good40 Reviews
Sancho's Taqueria Mexican • $
491 Lytton Ave, Palo Alto

Customers` Favorites

Grilled Fish Tacos with Avocado
Chips & Salsa
Fish Burrito
Regular Taco
Carnitas
Ceviche

“A hole in the wall taqueria with wonderful food. Decent prices for Palo Alto, good quality ingredients, and the kind of variety you'd expect. The decor isn't anything to write home about and it is cash only, but you aren't going to a place like this for the ambiance, you are going for the food.“

3.7 Good74 Reviews
San Agus Cocina Urbana & Cocktails Cocktail Bar • $$
115 Hamilton Ave, Palo Alto

Customers` Favorites

Tacos De Camaron Dorado
Chicken Tinga Tostadas
Mexican Torta Cubana
Family Size Churros
Ceviche de Pescado
Salsas & Chips V
Tacos Al Pastor
Chips and Salsa
Birria Consume
Birria Tacos

“By far was this is the best Mexican food I've ever had. A bit on the pricey side, but well worth it!“

4 Good226 Reviews
Sancho's Taqueria Mexican • $
2723 Middlefield Rd, Palo Alto

Customers` Favorites

California Burrito
Street Tacos
Fish Burrito
Carne Asada
Taco Salad
Guacamole
Carnitas
Chips

“There are two important reasons to go here: fish tacos.“

3.5 Good59 Reviews
Baja Fresh Mexican • $
3990 El Camino Real, Palo Alto

Customers` Favorites

Tortilla Chip
Quesadillas
Baja Taco
Baja Bowl
Salads
Churro
Tacos

“Had a pickup order and the experience was good. Food was prepared on time. Quality was good as well. Seating area was ample with clean tables and salsa bar. Parking was a bit short in the complex during dinner time. I would recommend this location.“

3.5 Good30 Reviews
Nopalito Taqueria at Local Kitchens Mexican •
369 California Ave, Palo Alto
3.4 Good5 Reviews
LuLu's Town & Country Village Mexican • $
855 El Camino Real #49, Palo Alto

Customers` Favorites

Chile Relleno Burrito
Regular Burrito
Super Burrito
Tamales

“Lulu's is our go-to spot for our "taco" Tuesdays (even though I normally get a burrito instead of tacos). I am a simple creature and find great comfort in a really good bean & cheese burrito. My favorite spot is down in LA and Lulu's is the first place in Northern California that has been consistently delectable.

Their green salsa is great too! Yum.

I've had their enchiladas and nachos too and have never been disappointed.

Service is polite and as efficient as possible.“

3.4 Good72 Reviews
VMware, Inc Vegetarian • $
3401 Hillview Ave, Palo Alto

“I came here for a school field trip. The trip was amazing and super fun. Basically we tested their new robot system, and it was really cool. After we finished, we fought each other (the other kids). Also, the cafeteria was great, the “vending machines” were well stocked, and overall I had a great time. I wish I could go back and relive that day.“

4.3 Superb12 Reviews
El Taco Ranchero Tacos • $$
845 Commercial Street, Palo Alto

Customers` Favorites

Tacos Carne Asada Al Pastor
Quesadilla
Hot Dogs

“Probably the best carne asada taco I’ve had in my life, meat was cooked perfectly and complemented well with their green sauce. The al pastor was also good they make it fresh with their own trompo! Good prices and quick service. Good place to go for a quick lunch and have some takeout food for the office.“

3.9 Good17 Reviews
La Estrellita Market & Deli Mexican •
2387 University Ave, Palo Alto

“It is still a good store to fill your groceries and first class staff, but my complaint is with the bread that they carry in a bag, it is already disgusting since the bread sweats and sticks, they put bread that you don't want but now It comes in the bag. I think the owner should ask them to stop packaging the bread. Still excellent store.“

3.7 Good22 Reviews
Taqueria El Grullense M&G Tacos • $
3636 El Camino Real, Palo Alto

Customers` Favorites

Chile Relleno Enchilada & Flauta Combo
Plato De Camarones a La Diabla
Tortillas Recién Hechas
Tacos De Carne Asada
Sope & Taco Combo
Chips and Salsa
Rice and Beans
Super Burrito
Street Tacos
Meaty Fries

“The dude told me all about Taqueria El Grullense Restaurant, he said if you're looking for the best breakfast burrito in the world go to Taqueria El Grullense! The Chorizo is very good, but get the bacon and ask for extra bacon...It was Bombtasticly Taquerialishous! 5 stars ☆☆☆☆☆“

3.4 Good129 Reviews

You May Also Like