5 Best Mexican Restaurants near Los Altos

Explore Los Altos' best Mexican restaurants, handpicked by Restaurantji.

Estrellita Mexican Bistro Mexican • $$
971 N San Antonio Rd, Los Altos

Customers` Favorites

Camarones A la Veracruzana Lunch
Pescado A la Veracruzana Lunch
Tacos Al Mojo de Ajo Lunch
Salad Instead of Rice
Camarones A la Diabla
Free Chips and Salsa
Quesadilla Ranchera
Enchiladas de Mole
Enchiladas Suizas
Tacos de Camaron

“This is the second time we've dined here. I had a watermelon margarita that was perfect and delicious. All three diners in our party were happy with all our dishes. I had a combination plate that had a chicken enchilada with green sauce, beef enchilada and rice and beans. The flavors were fantastic! The enchilada had lots of very tender chicken. The beans were incredible; a mix of tender whole beans simmered with some mashed beans, topped with cotija. We will definitely visit again when we are back in the area.“

4.5 Superb100 Reviews
Casa Lupe Mexican • $$
185 Main St, Los Altos

Customers` Favorites

Chicken Tamale and Chicken Enchilada in Verde Sauce
Enchiladas Rancheras Red
Chicken Quesadillas

“We dine here regularly. It's solid Mexican food served in a friendly environment. We always know we will get good, solid, flavorful Mexican dishes here. We especially like the enchiladas. Service is very good. A neighborhood gem. Prices are a bit high but on-par to similar restaurants in Los Altos.“

4.1 Good29 Reviews
Red Pepper Bar and Grill Mexican • $$
2310 Homestead Rd J, Los Altos

Customers` Favorites

Fajitas De La Casa Con Pollo
Chile Verde Burrito
Our Homemade Salsa
Chicken Especial
Chicken Fajitas
Burrito Grande
Chile Relleno
Chimichanga
Enchilada
Quesadilla

“Delicious food and margaritas! Visited with a friend for lunch and we thoroughly enjoyed our food. There is bench seating inside and a small patio area. They bring out fresh chips without being asked and service is prompt. We both had the 2 entree lunch which was delicious! This is a great little mom & pop place!“

3.8 Good35 Reviews
LuLu's on Main Street Mexican • $
163 Main St, Los Altos

Customers` Favorites

Beef Fajitas
Carne Asada
Enchiladas

“I think I'm addicted to this place , I'm ordering from here pretty often now. I tried their French fries and flan, both items are to die for! So yummy! They should have like a recurring customer rewards or something like that, I'm pretty sure I will get the first place, haha! One more time, service there is great!“

3.6 Good58 Reviews
Fiesta Vallarta Mexican • $$
301 State St, Los Altos

Customers` Favorites

Chicken Chimichanga Smothered Burrito
Beef Enchiladas Guarillo
Bean & Cheese Burrito
Burrito De Vegetales
Carne Asada Plate
Chicken Taquitos
Fresh Guacamole
Chips and Salsa
Chile Rellenos
Tostada Salad

“Nice little patio, we enjoyed our food, I ordered the combo plate (2 Items). My first Item was the Hard Taco with Ground beef(it was flavored excellent and had white cheese and guacamole on top). Second Item was the Chile Verde Enchilada (meat was delicious, moist/tender, green salsa terrific). Rice on side was also moist and light. Felipe was a great server and we will definitely be back soon. ???.(For the person who gave two stars review complaining about The Flautas being made with Flower Tortillas, they should know that “Taquitos” are made with Corn Tortillas and Flautas with flower)Parking: Plenty of free parking on street.“

3.6 Good23 Reviews