Gather Around Flavors That Make Every Meal Worth Remembering
We come here when we want good food, warm company, and a place that actually feels worth the trip. From hand-crafted margaritas to tender Oaxacan chicken, Estrellita turns a night out in Los Altos into something we're already planning to repeat.
Why customers choose us
What makes Estrellita Mexican Bistro stand out
01
Authentic, Flavorful Mexican Cooking
Customers hire Estrellita when they want genuinely made-from-scratch Mexican food that goes beyond the ordinary. Dishes like enchiladas in green sauce, fish veracruz, and Oaxacan chicken deliver layered, traditional flavors that keep guests coming back to try the full menu.
“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.”
02
A Setting for Meaningful Connection
Guests choose Estrellita when they want a warm, welcoming atmosphere that makes conversation and togetherness easy. From attentive, personable service to thoughtful touches like a Día de Los Muertos memorial display, the experience is designed to feel personal and memorable.
“Nice ambience and a perfect place to talk over good food.”
03
Standout Drinks Worth Returning For
Customers hire Estrellita specifically for its creative, well-crafted drink program, including rotating draft beers during happy hour and distinctive margaritas like the Tamarind and Watermelon varieties. The drinks elevate the overall experience and give regulars a fresh reason to return.
“Usually I get the Watermelon Margarita but recently had the Tamarind Margarita and it was SO good.”
What customers love most
Consistently praised by reviewers
Oaxacan Chicken Dish
“The Oaxacan chicken was tender and beautifully spiced.”
Enchiladas in Green Sauce
“The enchiladas were to die for get the ones in green sauce plenty of chicken sauce and cheese and all incredibly tasty.”
Signature Margaritas
“Usually I get the Watermelon Margarita but recently had the Tamarind Margarita and it was SO good.”
Hibiscus Drink Made the Traditional Way
“The hibiscus drink was flawless all natural made the old fashioned way.”
Friendly, Attentive Service
“Our server was extremely friendly and made a sincere effort to connect with us.”
Shrimp Tequila Fajitas Special
“The shrimp tequila fajitas special was delicious and my takeout order was ready quickly.”
Happy Hour with Rotating Beers on Tap
“Happy hour from 4-5pm w/ 6 rotating beers on tap.”
Welcoming Atmosphere and Ambience
“Nice ambience and a perfect place to talk over good food.”
The little things that matter
Beyond expectations
Servers Who Genuinely Connect
Staff at Estrellita go beyond taking orders — reviewers consistently note that servers make a sincere effort to engage with guests personally, creating a warm, welcoming atmosphere that feels more like hospitality than service.
Complimentary Chips with Every Order
Whether dining in or ordering takeout, guests receive a bag of chips as a thoughtful bonus — a small gesture that leaves people feeling like they got a little something extra.
Handcrafted Drinks Made the Traditional Way
From hibiscus agua fresca prepared in the old-fashioned, all-natural style to inventive margaritas like Watermelon and Tamarind, the beverage program reflects genuine care and craft rather than shortcuts.
Rotating Taps for Beer Enthusiasts
A happy hour running from 4–5pm features six rotating beers on tap, giving regulars something new to discover on each visit and rewarding those who come back often.
Seasonal and Cultural Décor That Invites Participation
The restaurant honours cultural moments like Día de los Muertos with thoughtful displays, and invites guests to add personal messages for passed loved ones — turning a meal out into a meaningful, communal experience.
Efficient Takeout That Respects Your Time
For guests ordering to go, the kitchen turns orders around quickly without sacrificing quality, making Estrellita a reliable option whether you're sitting down or on the move.
An Atmosphere Designed for Real Conversation
The interior ambience — complemented by a welcoming outdoor seating option — is consistently described as conducive to relaxed, unhurried conversation over a good meal, making it well suited for catching up with friends or family.
A Menu Built for Exploration
With standout dishes spanning Oaxacan chicken, fish Veracruz, enchiladas in green sauce, and rotating specials like shrimp tequila fajitas, the menu gives guests plenty of reasons to return and try something different each time.
Tips for your first visit
Make the most of your visit
Catch Happy Hour Early
Happy hour runs from 4–5pm with 6 rotating beers on tap — arrive right at opening to make the most of it.
Order the Green Sauce Enchiladas
First-timers should try the enchiladas in green sauce, which reviewers single out as a standout dish loaded with chicken, sauce, and cheese.
Try a Specialty Margarita
Go beyond the classics and order one of the craft margaritas — the Watermelon and Tamarind varieties have earned strong praise from regulars.
Sit Outside If You Can
The patio offers a comfortable outdoor dining option, while the interior also provides a warm atmosphere for those who prefer to dine inside.
Order the Hibiscus Drink
For a non-alcoholic option, the hibiscus drink is made the old-fashioned way with all-natural ingredients and is well worth ordering.
Takeout Is a Smooth Option
If dining in isn't possible, takeout orders are prepared quickly and come with a complimentary bag of chips.
More reasons to visit
There's always more to love
Chicken Tacos
“We also ordered the chicken tacos and their signature burrito. There was nothing left over at the end of our meal!”
Signature Burrito
“We also ordered the chicken tacos and their signature burrito. There was nothing left over at the end of our meal!”
Fish Veracruz
“my partner had the fish veracruz and that was really really tasty as well”
Día de los Muertos Community Display
“They have a display up now for Dia de Los Muertos and it's super cool. They invite you to add messages to passed loved ones. So sweet.”
Complimentary Chips with Takeout
“The included bag of chips is a nice bonus.”
Quick, Reliable Takeout
“my takeout order was ready quickly. The included bag of chips is a nice bonus. I always enjoy my meals here!”