Authentic Mexican Cuisine
Established in 1958. We can't believe we've been here more than 59 years and we're still passionate about cooking and delighting our customer with our cuisine. Estrellita Restaurant is family-owned and has been serving the great community of Los Altos and the whole peninsula. We love what we do, we love our food and we are happy to share it with the World. We do our best to serve top quality, authentic and unique dishes from throughout Mexico, many of which you won't find anywhere else. Stop by and enjoy Authentic Mexican dishes with quality ingredients, packed full of flavor - a difference you can taste!
Our Specials
Our rotating Regional Mexican Specials include Chicken in Apricot Sauce, Pork in Chile Ancho Cream, Rose Petal Sauce Chicken, Pork in Green Mole “Pipian” Sauce, and many more unique offerings you won’t find anywhere else!
Specials change seasonally and we use only the freshest ingredients, so please check with your server for updates and availability.
Happy Hour
Join us for happy hour Tuesday-Sunday from 4-5 pm and enjoy all Appetizers and Cerveza/Beer $2 off! Enjoy Sangria or our star of the show, Margarita Estrellita perfect for any celebration!
Order From Our Website
Order directly from our website to save money in fees, get faster service, earn free food via our rewards program, and support local business.
What our guests are saying
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
Join our rewards program to earn points, get free items, and stay up to date with us.
About Us
Estrellita Restaurant is family-owned and has been serving the great community of Los Altos and the whole peninsula since 1958. We take pride in serving top quality, authentic and unique dishes from throughout Mexico and Latin America, many of which you won’t find anywhere else.
Our charming, character-rich location is perfect for a quiet dinner for two, a large group event, or your next company meeting. Enjoy seasonal specials, ever-changing signature cocktails, and even espresso creations made with our own hand-roasted coffee beans. Visit us today or order online for pick up or delivery!
Frequently Asked Questions
What are you known for?
We are known for Soup, Seafood, Enchilada, Carne Asada, Tamales, Taco, Quesadilla, Queso Fundido, Tacos, Fish Tacos, Tostadas, Bar Food, Guacamole and Chips, Fish Taco, Quesadillas, Latin America Food, Shrimp, Burritos, Guacamole, Mole Poblano, Taco Salad, Nachos, Churros, Mole, Flan, Street Tacos, Enchiladas, Pico De Gallo, and Fish
Where are you located?
We are located in Los Altos, CA at 971 N San Antonio Rd
What areas do you serve?
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.
Our location
