Estrellita Mexican Bistro

971 N San Antonio Rd, Los Altos, CA 94022, United States
+1 650-948-9865
$$$ Mexican restaurant
(729 Reviews)
Price Range $20–30

Welcome to Estrellita Mexican Bistro, a gem nestled in Los Altos that transports you straight to the heart of Mexico with every bite. This vibrant restaurant is celebrated for its authentic Mexican cuisine, where traditional flavors are thoughtfully crafted into every dish.

As you enter, the charming decor provides an inviting atmosphere, adorned with a touch of cultural flair reminiscent of a colorful Mexican fiesta. Whether you opt for indoor seating or the pleasant outdoor patio, you’ll find a cozy ambiance perfect for casual outings or family gatherings.

The menu boasts a delightful array of offerings that are sure to excite your palate. Start with their signature Guacamole ($13.99), a luscious blend of fresh avocado, onion, tomato, and lime, elegantly served in a crispy tortilla shell with golden chips. Alternatively, the Taquitos ($12.99) are a must-try—five golden fried corn tortillas stuffed with your choice of shredded beef or chicken and topped with crema, guacamole, and pico de gallo, creating a symphony of textures and flavors.

For the main event, don’t overlook the Carne Asada ($23.99), featuring juicy Angus steak topped with grilled onions and jalapeños, paired with a cheesy enchilada and beans that harmonize perfectly. The Pipian is another standout, showcasing pork in a tangy and nutty green mole that will leave you yearning for more.

Drink aficionados will appreciate the house-made margaritas, which strike the perfect balance of flavor without overwhelming sweetness. If you’re in the mood for something different, try their refreshing hibiscus drink or the classic Horchata at just $4.99.

Customer reviews highlight the superb quality and authenticity of the cuisine. Heather Katta proclaims, “Best Mexican restaurant ever! I fell in love with the chicken Oaxaca...so tender and flavorful!” While Chris Webster raves about their chicken enchiladas and carne asada, stating they were “great as was the fried ice cream.” With compliments flowing in from diners about the welcoming service and the homey ambiance, Estrellita Mexican Bistro stands out as the go-to spot for Mexican food enthusiasts.

Whether you’re a connoisseur of Mexican cuisine or a curious foodie, Estrellita is bound to satisfy your cravings for delicious, well-prepared dishes served with a side of warm hospitality. Be sure to visit soon to indulge in a taste of Mexico right here in California!

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Has outdoor seating
Has no-contact delivery
Offers delivery
Offers takeaway
Serves dine-in
Highlights
Has fast service
Serves great cocktails
Good for watching sport
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves cocktails
Serves coffee
Serves food
Serves happy-hour drinks
Serves happy-hour food
Serves small plates
Serves spirits
Serves vegetarian dishes
Serves wine
Dining options
Serves lunch
Serves dinner
Has catering
Serves dessert
Has seating
Amenities
Has bar on site
Has gender-neutral toilets
Has toilet
Atmosphere
Casual
Cosy
Crowd
Family friendly
Good for groups
Popular with tourists
Planning
Accepts reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Openings Hours
Checking

Monday

11:00 AM - 9:00 PM

Tuesday

11:00 AM - 2:00 PM

,

4:00 PM - 9:00 PM

Wednesday

11:00 AM - 2:00 PM

,

4:00 PM - 9:00 PM

Thursday

11:00 AM - 2:00 PM

,

4:00 PM - 9:00 PM

Friday

11:00 AM - 9:00 PM

Saturday

11:00 AM - 9:00 PM

Sunday

12:00 AM - 8:00 PM

729 Reviews
Louise Alonzo

13 Sep 2025

My first visit. Decor is in theme with a south of our border tourist experience, but right here in Palo Alto California. The food was inspiring. I tried something I've never had or even seen on a Mexican restaurant menu before. For the Record I am Hispanic. I had the second item on the special menu. Chicken chili en Nogada. Excellent. I'm terrible with remembering names, but our waiter, was polite, courteous and knowledgeable about the menu. Outstanding young man. I'm not from the area. But when I return I'm looking forward my next visit. Compliments to the Chef and back of the house staff for my beautiful delicious meal.

Darrell Vermilion

31 Aug 2025

Happy hour from 4-5pm w/ 6 rotating beers on tap. Chips were quite good, but the salsas were average so if that's your thing (it's my thing, personally) look elsewhere because these very much cater to a "Silicon Valley" palate. Staff was very nice & helpful, we sat outside but the interior seemed like it had great atmosphere.

Heather Katta

18 Aug 2025

Best Mexican restaurant ever! I am very picky about my meat. I love chicken dishes, but most chicken is overcooked. I fell in love with the chicken Oaxaca at Estrellita. It is always so tender and flavorful! In addition, their margaritas are made in house and are not too sweet. Finally, their green salsa is so delicious! You can tell everything is fresh and made in house. I searched the Los Altos area for the best Mexican restaurant and this is my fav.

Anthony Mogannam

04 Aug 2025

Incredibly authentic and tasty. California burrito with the red sauce was a delight. The shell bowl which the guacamole was served in was also a very tasty treat.

Russell F. Clark

01 Jul 2025

Really incredible homemade very authentic Mexican food the enchiladas were to die for get the ones in green sauce plenty of chicken sauce and cheese and all incredibly tasty the hibiscus drink was flawless all natural made the old fashioned way another standout was that my partner had the fish veracruz and that was really really tasty as well. We will be coming back to order different items on the menu I want to taste it all.

Benigne Deprey

20 Jun 2025

The Mole had lots of flavors and was not overly spicy. The pork from the Cochinita Pibil was deliciously juicy, with powerful flavors from the fruits. For dessert, we highly recommend the churros and the fried ice cream.

Vijay J

07 Jun 2025

Authentic Mexican place near Palo Alto. It has a bunch of vegetarian options and the ambience is really nice. Almost like you’re in Mexico! The guacamole and chips was great. I had the tamal with rice and beans and it was almost like it was made at home. Finally finished with yummy churros. We felt like the service was a bit slow and can be improved. I understand we were a large group of 12, but we had to wait 30 mins for the food.

Chris Webster

03 Jun 2025

There is both indoor and outdoor seating, it is far enough away from busy street that the street noise is minimal. The drinks are good, didn’t get refills on lemonade but the margaritas were a hit. The chicken enchiladas and carne asada were great as was the fried ice cream.

Checking
Listing Image

Denica's Real Food Kitchen

2723 Castro Valley Blvd #5411, Castro Valley, CA 94546, United States
Breakfast restaurant
(1400 Reviews)
Checking
Listing Image

Milk • Cream

1929 Greenville Ave, Dallas, TX 75206, United States
Ice cream shop
(1237 Reviews)
Checking
Listing Image

Jabanero's Mexican Grill

5584 S Parker Rd, Aurora, CO 80015, United States
Mexican restaurant
(484 Reviews)
Checking
Listing Image

Consuelo's Express

726 S Lemay Ave, Fort Collins, CO 80524, United States
Mexican restaurant
(1879 Reviews)
Listing Image

HOTEL EPIK

706 Polk St, San Francisco, CA 94109, United States
Hotel
(795 Reviews)

Join the Estrellita Mexican Bistro Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.