Best Mexican food in Los Altos
Live in Moments that MatterTry our most popular items
Treat yourself to our must-try list that has everyone talking





Our Specials
Happy Hour
Order From Our Website
What our guests are saying
Check out our most recent reviews!
Totally loved the outdoor ambience and food. We are vegetarians and the options and quality was excellent We ordered avocado with chips which was well severed and good for 4 Ordered taco salad bowl , which I would highly recommend and order again whenever I go back again. Ordered the enchiladas plate which was good too. Enjoy the pictures
Devang R.
If you want flavorful, authentic Mexican food, look no further than Estrellita! The service is outstanding and the atmosphere, both inside and on the patio, is delightful.
Chris B.
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.
Joanne L.
This restaurant is a hidden gem in Los Altos. The food is authentic and the restaurant has a typical Mexican decor. The service was great. I highly recommend Estrellita and will be coming back.
Roberto A.
Welcoming staff, warm plates and fresh tasting food. They did their best. Colorful place to sit outside in the sun. I ordered a combination of a chicken taco and tamale. No complaints :-)
Geetika A.
My fave spot whenever I’m in the area. The Tamarind Margarita is the perfect blend of sweet & tart, and the Pipian is my go-to dish (that sauce, yum!). Really relaxed atmosphere, super nice waitstaff.
Jessica M.
Estrellita Mexican Bistro Rewards
About Us
Frequently asked questions
We are known for Quesadilla, Fish Tacos, Churros, Soup, Burritos, Nachos, Tacos, Tamales, Enchiladas, Taco, Taco Salad, and Mole
We are located in Los Altos, CA at 971 N San Antonio Rd
We serve the following areas: Mountain View, Palo Alto, Alta Mesa, Sunnyvale, Los Altos, Neal, Los Altos Hills, Green Acres, Stanford, Loyola, Barron Park, Greenmeadow, Charleston Terrace, East Palo Alto, Palo Verde, Charleston Meadows, Research Park, Ladera, Menlo Park, Midtown/Midtown West.