Best Mexican food in Los Altos

Live in Moments that Matter

Try our most popular items

Treat yourself to our must-try list that has everyone talking

View Full Menu

Super Nachos

Tortilla chips made fresh in-house with refried beans, melted cheese, guacamole, crema, pico de gallo, and our escabeche (pickled jalapeños) with your option of slow-roasted shredded beef or chicken, grilled seasoned angus steak, chicken, chicken Oaxaca, or prawns

Add Item

Jalapeñitos

Six bite-sized jalapeño poppers filled with cream cheese, lightly breaded and crispy. Served with a creamy chipotle sauce

Add Item

Taco Salad

Choice of shredded chicken, beef or sautéed vegetables. Rice, refried beans, mixed greens, crema, guacamole, pico de gallo, and jack cheese in a crispy flour tortilla shell

Add Item

Estrellita Fajitas

Grilled angus steak or chicken with bell peppers, onion, and tomato. Served with rice, black beans, crema, guacamole, and pico de gallo. Flour tortillas on the side or make it a fajita burrito

Add Item

Street-Style Tacos

Three small corn tortilla tacos with your choice of grilled steak, grilled chicken, pork carnitas, pork pastor, pork pibil or chicken Oaxaca. Topped with onions, salsa Verde, cilantro, lime and pickled jalapeños

Add Item

Pescado Veracruz

Fish of the day filet covered in a tangy tomato based Veracruz style broth with fresh herbs, capers, and Spanish olives. Served with rice and our fresh house salad

Add Item

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

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!

Our location

Sunday

12:00 PM - 8:00 PM

Monday

Closed

Tuesday

11:00 AM - 2:00 PM

4:00 PM - 8:00 PM

Wednesday

11:00 AM - 2:00 PM

4:00 PM - 8:00 PM

Thursday

11:00 AM - 2:00 PM

4:00 PM - 8:00 PM

Friday

11:00 AM - 9:00 PM

Saturday

11:00 AM - 9:00 PM


Opens at 11:00 AM

Order Now