Best Mexican Food in Los Altos

Q: Where are you located?

We are located in Los Altos, CA at 971 N San Antonio Rd

Live in Moments that Matter

Order online

Featured

View menu

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!

Get our free app

Get promotions, track orders, and reorder favorites in seconds.

Get our free app

Get promotions, track orders, and reorder favorites in seconds.

Download now

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.

Order Now

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.

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.

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.

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.

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.

Estrellita Mexican Bistro Rewards

Join our rewards program to earn points, get free items, and stay up to date with us.

Join Estrellita Mexican Bistro Rewards

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 Guacamole, Fish Taco, Tamales, Taco Salad, Tex Mex, Guacamole and Chips, Fish Tacos, Shrimp, Quesadillas, Soup, Fish, Bar Food, Carne Asada, Enchiladas, Tostadas, Mole, Churros, Flan, Mole Poblano, Brunch, Queso Fundido, Street Tacos, Burritos, Seafood, Nachos, Quesadilla, Latin America Food, Tacos, and Pico De Gallo

What meals do you serve?

We serve Brunch, Lunch, and Dinner

Do you offer delivery or takeout?

Yes, we offer Takeout and Delivery

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, and Midtown/Midtown West.

Anything else?

We are also known for Family Friendly Restaurant