About
Estrellita Mexican Bistro is a family restaurant located in Los Altos, California. Offering a vivid selection of Mexican specialties, this restaurant is a favorite among the locals. With a cosy atmosphere and friendly service, visitors often report that they leave Estrellita Mexican Bistro feeling satisfied and happy.
Restaurant Features
Facilities & Amenities
Restroom
Bar
Kid Friendly
Kid Menu
Kid High Chair
Veg Friendly
Alcohol
Happy Hour
Wheelchair Access
Parking
- Free Parking Lot
Accepted Payments
- Credit Card
- Apple Pay
- Google Pay
Must Try Dishes
Estrellita Mexican Bistro in Los Altos, California offers a plethora of must-try dishes that will tantalize your taste buds. Indulge in their scrumptious chiles en nogada, a divine blend of roasted poblano peppers stuffed with ground beef and dried fruit, smothered in creamy walnut sauce. Don't miss their delectable cochinita pibil, tender slow-cooked pork marinated in achiote, citrus, and spices, served with warm tortillas and pickled onions. For seafood lovers, their ceviche mixto is a refreshing medley of shrimp, fish, and octopus marinated in citrus juices, mixed with tomatoes, onions, and cilantro. And if you're seeking a perfect comfort food, the molcajete will never disappoint you with its sizzling blend of grilled steak, chicken, and shrimp, combined with sautéed onions, bell peppers, and melted cheese, all served in a volcanic stone mortar. With its vibrant flavors and impeccable presentation, Estrellita Mexican Bistro promises an unforgettable dining experience.
Ratings for Estrellita Mexican Bistro
Boosted accuracy with combined honest ratings!
- Overall Rating
google
doordash
yelp
opentable
seamless
tripadvisor
zomato
Reviews for Estrellita Mexican Bistro
We only show the 3 most relevant reviews to save you time.
Wow! Had a great experience here. They served wonderful food with a superb atmosphere. Their service was outstanding with very friendly Spanish waiters (not necessarily from Spain). We had a wonderful waiter named Nate who recommended some excellent food and gave us super hot hot sauce tasters. He described the hotness perfectly as “mild when you swallow it but every time you swallow something else, it gets hotter.” So, I recommend you ask for him, and that you sit outside since it is beautiful. Food arrived after about 5-8 minutes and was really tasty and well worth the short wait. I would definitely go again next time I am in town. In sum, great place and I highly recommend it.
Very nice cozy decor inside the restaurant. Very colorful. Service was really good. We ordered mango guac, veggie quesadilla and stuffed chilli. All the food were simple and tasty. Will visit again!
Really like the ambiance. Food was good, service was great. I ordered the dinner combo plate - shredded beef enchilada and carnitas taco and substituted the beans with more rice. The guacamole was yummy- I had it with cheese for the first time.
Photos

Business Hours
| Sunday: | 12:00 PM - 8:00 PM |
| Monday: | Closed |
| Tuesday: | 11:00 AM - 2:00 PM 4:00 PM - 8:00 PM |
| Wednesday: | 11:00 AM - 2:00 PM 4:00 PM - 8:00 PM |
| Thursday: | 11:00 AM - 2:00 PM 4:00 PM - 8:00 PM |
| Friday: | 11:30 AM - 9:00 PM |
| Saturday: | 11:30 AM - 9:00 PM |
