Skip to main
Estrellita Mexican Bistro

Best Mexican Food in Los Altos

Live in Moments that Matter
Authentic Mexican Cuisine

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 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

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 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.

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.

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.

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.

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.

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.

Jessica M.

Estrellita Mexican Bistro Rewards

Estrellita Mexican Bistro Rewards

Join our rewards program to earn points, get free items, and stay up to date with us.
About 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

Our location


Sunday

10:30 AM - 2:30 PM

3:00 PM - 8:00 PM

Monday

Closed

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

10:30 AM - 2:30 PM

3:00 PM - 9:00 PM

Saturday

10:30 AM - 2:30 PM

3:00 PM - 9:00 PM