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
Free Chips and Salsa
Camarones A la Diabla
Quesadilla Ranchera
Enchiladas de Mole
Enchiladas Suizas
Tacos de Camaron

“Near a curve on a four line road is an eclectic older Mexican restaurant with artistic merit, interesting landscaping outdoor dining and several different kinds of tables and chairs indoors, including a bar.The menu has several options many of which I had not seen in Mexican food places before. I have tried their tamales, chili relleno, black beans, pinto beans, rice, grilled chicken, quesadilla, pico, guacamole, and the provided chips and salsa. All of the flavors are excellent. The green sauce and masa of the tamale, and the firm aged relleno cheese filling were outstanding.Indoors is Mexican music, while outdoors there is traffic noise. The tortilla chips are the thin triangle bagged kind. The restroom has an old sink and fixtures. But the custom artwork, high ceilings with paper fiesta decor and painted furniture are classic south of the border. The seats are all flat wood, no cushions. No sauce bar or extra hot sauce present. Will need another visit to try the mole.Vegetarian options: Enchiladas are great.“

4.5 Superb63 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 Good38 Reviews
LuLu's on Main Street Mexican • $$
163 Main St, Los Altos

Customers` Favorites

Beef Fajitas
Carne Asada
Enchiladas

“When they get busy they forget many items, so make sure you check your bag to make sure everything is in there before you leave (we were missing two meals). The manager was very kind and apologetic and made things right, which is why I’m giving 5 stars! Food is tasty. Staff are friendly.“

3.6 Good41 Reviews
Casa Lupe Mexican • $$
185 Main St, Los Altos

Customers` Favorites

Chicken Tamale and Chicken Enchilada in Verde Sauce
Chicken Quesadillas

“Got the grilled fish fajitas special. I appreciated that it had plenty of veggies (zucchini, onion tomatoes and bell peppers). The sizzle tantalizing my taste buds, beckoning for me to take a bite. With a side of rice, beans, cheese and fresh flower tortillas- It tasted as amazing as it looked and smelled. There were no leftovers.“

3.8 Good17 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
Loading...
map Map