18 Best Mexican Restaurants in Palo Alto

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

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

“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.“

“First time in Palo Alto. Had been at Stanford Hospital all day and we were craving tacos. Easy place to find.. Staff was friendly and the food we ordered was yummy!! The large Nachos can feed 2-3 people. As for the tacos, love a taqueria that's not skimpy on the meat! Definitely coming back! 😋“

“My wife and I have come here 4 times in the last year. Each time they have treated us well, food is fast and great!, and drinks are even better. The lime margarita is the best I've ever had. Thank you Celia's for a wonderful experience.“

“Fun corner tent stand serving made-to-order pupusas for $4 and some other options like hot dogs and mixed drinks. One pupusa is enough for a medium-sized lunch. Comes with sides like sauce and mixed cabbage slaw. And smells really good with fun music playing to boot!“

“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!“

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

“Our concert got cancelled but we still needed some food when we got back to the hotel. I had an awesome roast beef and blue cheese sandwich.The chicken dinner with pasta salad and grilled beets met my wife’s palate perfectly.The sunrise smoothie and Brussel sprouts were awesome too. We need a Whole Foods in Modesto.“

“This was my first time ordering from the Palo Alto location, since my usual location has gone WAY downhill. Hands down, this was the absolute BEST in a long time! 😃 I will actually go out of my way (over 35 minutes) to go back to this specific location again…. The order was perfect, the food was packed very well, and the food was fresh, moist and delicious!!! 🤩 We even received a good/ fair amount of tortilla chips without having to ask! 👍

On a Side Note: At my old location, if you wanted one extra tiny bag of tortilla chips, you are looked at like you are crazy, then are told it’s an extra charge of $5!! 😲 The food was usually good there, but the customer service was absolutely awful!! Even worse, I’m not the first person to be highly disappointed by them. 😔

To sum it up, this Baja Fresh location in Palo Alto hit it out of the park!! 🤩 A huge THANK YOU goes out to them for being so outstanding!!! 👏 Please don’t stop doing what you do!! 😃“

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

“I was really pleasantly surprised. I live in San Jose. Shopping with a friend came upon LuLu's in Palo Alto. Had the chili relleno burrito it was very very good. Looked around at other people's orders and everyone had a big smile.“

“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.“

“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.“

“I ordered the California burrito (to go) and was blown away by how tasty it was. It was a generous portion of food, kept well on the drive home, and was everything I wanted. It came with a small bag of chips and some hot salsa that I also enjoyed. I will be back.“

“Love the 7 dollar craving box .
You can switch the nachos or whatever else for some twistys also good .
And remember to ask for beef or steak because they always serve you the chicken chulipa if you don't ask idk why that's just how they do it.“

“These young people ALWAYS work, fast, hard and are ALWAYS polite, I’m not used to that, but I have NEVER been disappointed at this location. I usually use the drive thru, but I went inside once and it had a few unhoused people in there, which adds stress to workers without security, raise their pay“