Estrellita Mexican Bistro Menu – Los Altos, CA

Type : Mexican restaurant

Location : Los Altos, CA

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!

This casual & colorful eatery has been serving Mexican fare from Chiapas & Oaxaca states since 1958. Based on 639 reviews, the restaurant has received a rating of 4.4 stars. Price $

✔️ Dine-in ✔️ Curbside pickup ✔️ No-contact delivery

Estrellita Mexican Bistro 94022

Address:
971 N San Antonio Rd, Los Altos, CA 94022

Phone: (650) 948-9865

Website: https://estrellitarestaurant.square.site/

Social Profile:

Hours

Friday 12–9 PM
Saturday 12–9 PM
Sunday 12–8 PM
Monday

(Labor Day)
Closed
Tuesday 11 AM–2 PM, 4–8 PM
Wednesday 11 AM–2 PM, 4–8 PM
Thursday 11 AM–2 PM, 4–8 PM

Menu

Vegetarian Combinations (Vegetariano) (Lunch)
Vegetarian Combination (1 Item) $13.70
Vegetarian Combination (2 Items) $18.25
House Specialties (Especialidades) (Lunch)
Mole? Poblano
Boneless, skinless chicken with our own special mole poblano made from scratch. We use over 30 ingredients including Mexican chocolate, dry, and roasted chiles to produce a wonderfully complex sauce. Rice and refried beans.
$19.40
Cochinita Pibil
A succulent Mayan dish from yucatán. Pork slowly braised in banana leaves, fresh fruit juices, herbs, and achiote. A special indigenous spice blend made from the red seed of the annatto tree. Served with rice and black bean.
$18.25
Chile En Nogada
A roasted chile poblano filled with diced vegetables, fruits and nuts, topped with a sweet pomegranate and sherry wine crema, sprinkled with fresh pomegranate seeds, and crushed pecans. Served with rice and black beans.
$18.25
Pipian
Pork in green mole has a wonderfully tangy and nutty flavor with a balanced spiciness. A traditional dish from central Mexico. Made with pumpkin seeds, fresh chiles, tomatillo, and cilantro. Served with rice and refried beans.
$18.25
Chicken Oaxaca
Boneless and skinless chicken marinated in spicy Oaxacan seasonings and then grilled (a touch blackened). Served with black beans and a mini-quesadilla with crema, guacamole, and pico de gallo.
$17.10
Carne Asada
A juicy Angus steak seared Mexican style and topped with grilled onions, pico de gallo, and jalapeños. Served with a cheese enchilada and beans.
$20.55
Enchilada Azteca
Shredded chicken, Monterey Jack cheese between corn tortillas in a delicious green tomatillo sauce sprinkled with cheese and baked. Served with rice and refried beans.
$17.10
Enchiladas De Mole
Two corn tortillas with shredded chicken. Topped with our delicious mole sauce and cheese. Serve with rice and refried beans.
$19.40
Enchiladas Suizas
Two corn tortillas with shredded chicken. Topped with our spicy green tomatillo sauce, cheese, crema, and guacamole. Served with rice and beans.
$18.25
La Gringa
Spicy marinated Oaxaca chicken with melted Monterey Jack cheese between two flour tortillas. Topped with crema, guacamole, and pico de gallo. Rice and beans.
$19.40
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.
$20.55
Gourmet Burrito
A flour tortilla with your choice of slow-roasted shredded beef, beef, beans, chicken, chicken, and beans or refried beans with cheese. Topped with mild red ancho chile sauce or green sauce.
$14.85
California Burrito
Slow-roasted shredded beef or chicken with black beans and rice. Topped with red ancho chile sauce, cheese, crema, guacamole, pico de gallo, and our escabeche (pickled jalapeños).
$16.00
Chiapas Tamal
Filled with our handcrafted mole poblano, shredded chicken, hard-boiled egg, almonds, raisings, and a pitted prune, enveloped in our homemade corn masa, and wrapped in a banana leaf. Served with rice and refried beans.
$17.10
Sides (Platos Pequen?os)
Pico De Gallo Salsa $4.00
Special Sauces (As Dip) $5.15
Beans With Cheese $5.15
Rice $4.60
Beans $4.60
Black Beans $5.15
Mexican Crema $3.45
Jalapenos $2.30
Tortillas (3 Pcs) $2.30
Desserts
Coconut Flan $9.15
Churros $8.00
Fried Plantains
Order of 5 fried Plantains topped with Mexican cream and Mexican cheese (queso fresco).
$6.85
Wine
Poema Tempranillo/Cabernet, 750mL Bottle Red Wine (13.5% ABV) $27.40
Casillero Del Diablo Cabernet, 750mL Bottle Red Wine (13.5% ABV) $31.95
Los Cardos Malbec, 750mL Bottle Red Wine (13.5% ABV) $31.95
Simple Life Pinot Noir, 750mL Bottle Red Wine (13.5% ABV) $41.05
Bogle Merlot, 750mL Bottle Red Wine (14.5% ABV) $27.40
Smoking Loon Sauvingnon Blanc, 750mL Bottle White Wine (12.5% ABV) $34.20
Poema Macabeu/Muscat, 750mL Bottle White Wine (11.5% ABV) $27.40
Hess Chardonnay, 750mL Bottle White Wine (13.3% ABV) $41.05
Line 39 Chardonnay, 750mL Bottle White Wine (13.5% ABV) $34.20
Salads and Soups (Ensaladas y Sopas)
Taco Salad (Lunch)
Choice of shredded chicken, beef, or sauteed vegetables. Rice, refried beans, mixed greens, crema, guacamole, pico de gallo, and Jack cheese in a crispy flour tortilla shell.
$14.85
Taco Salad (Dinner)
Choice of shredded chicken, beef, or sauteed vegetables. Rice, refried beans, mixed greens, crema, guacamole, pico de gallo, and Jack cheese in a crispy flour tortilla shell.
$16.00
House Salad
Mixed greens, jicama, and cucumber with our house dressing.
$8.55
Summer Salad
Mixed greens, mango, black beans, and queso fresco.
$10.30
Sopa De Tortilla
Tortilla soup with chicken and lime.
$10.30
Á La Carte (A La Carta)
Chile En Nogada $12.55
Chile Relleno $10.30
Tamal
Served with beans and cheese.
$8.00
Tostada
Served with beans.
$9.15
Enchilada $8.55
Enchilada With Cheese $6.85
Crispy Taco $8.00
Street Taco $5.70
Drink
Horchata $4.60
Jamaica $4.60
Appetizers (Antojitos)
Super Nachos
Tortilla chips made fresh in-house with refried beans, melted cheese, guacamole, crema, pico de gallo, and our escabeche (pickled jalapeños).
$18.30
Queso Fundido
Cheese baked with spicy chorizo and poblano chile strips (rajas) as a dip. Served with our homemade chips. Corn or flour tortillas upon request.
$12.55
Quesadilla Ranchera
Large grilled flour tortilla filled with Monterey Jack cheese. Topped with crema, guacamole, and pico de gallo.
$12.55
Street-Style Tacos
Three small corn tortilla tacos with your choice of steak asada, pork carnitas, pork pastor, pork pibil, or chicken Oaxaca. Topped with onion, salsa verde, cilantro, and lime wedge.
$15.40
Taquitos
Five crispy rolled corn tortillas. Served on a bed of lettuce with your choice of shredded beef or chicken. Topped with crema, guacamole, and pico.
$12.55
Jalapen?Itos
Six bite-sized jalapeño poppers filled with cream cheese, lightly breaded, and crispy. Served with guacamole, pico de gallo, and queso fresco.
$12.55
Guacamole
Fresh avocado, onion, tomato, and lime juice, topped with pico de gallo, and queso fresco. Served in a crispy flour tortilla shell with freshly made chips.
$13.70
Chips And Salsa $2.85
Kids Menu
Kid’s Enchilada
Cheese enchilada a warm corn tortilla filled with cheese and topped with a mild red sauce, served with rice and beans 5 with grilled seasoned steak or chicken 7.
$8.00
Kids Quesadilla
A toasty warm 6” flour tortilla grilled with Jack and Cheddar cheese. Served with rice and beans.
$6.85
Build Your Own Burrito
Choose up to 4 of the following ingredients. Refried beans shredded beef or chicken. Cheese Mexican rice, mild pico de gallo lettuce, guacamole and Mexican crema.
$8.00
Bean And Cheese Burrito
Just beans and cheese.
$6.85
Kids Crispy Taco
Your choice of corn or flour tortilla filled with slow-roasted shredded beef or chicken, topped with cheese, lettuce and mild pico de gallo. Served with rice and beans.
$9.15
Beer
Dos Equis Lager, 12oz Bottle Beer (4.5% ABV) $5.70
Dos Equis Amber, 12oz Bottle Beer (4.7% ABV) $5.70
Tecate, 12oz Bottle Beer (4.5% ABV) $5.70
Modelo Especial, 12oz Bottle Beer (4.4% ABV) $5.70
Negra Modelo, 12oz Bottle Beer (5.4% ABV) $5.70
Bohemia, 12oz Bottle Beer (4.7% ABV) $5.70
Corona, 12oz Bottle Beer (4.6% ABV) $5.70
Corona Light, 12oz Bottle Beer (4.0% ABV) $5.70
Pacifico, 12oz Bottle Beer (4.4% ABV) $5.70
Rogue Dead Guy Ale, 12oz Bottle Beer (6.5% ABV) $8.00
Sierra Nevada Pale Ale, 12oz Bottle Beer (5.6% ABV) $6.85
Lagunitas IPA, 12oz Bottle Beer (6.2% ABV) $6.85
Heineken 0.0 Non-Alcoholic Beer $5.70
Coors Light, 12oz Bottle Beer (4.2% ABV) $5.70
Enchiladas and Burritos
Burrito Bowl
Choice of protein over refried beans and rice. Topped with guacamole, Mexican cream, cheese, lettuce, pico and jalapenos.
$10.30
Seafood (Mariscos) (Lunch)
Tacos Al Mojo De Ajo
2 flour tortilla tacos with your choice of fish or shrimp sautéed in a garlic, butter sauce with a mix of cabbage, carrot, cucumber citrus slaw, guacamole, pico de gallo, and crema. Served with rice and house salad.
$19.40
Pescado A La Veracruzana
Tilapia fish covered in a tangy tomato-based Veracruz style broth with capers and Spanish olives. Served with rice and salad.
$21.70
Camarones A La Veracruzana
Shrimp in a mild tangy tomato-based Veracruz sauce. Served with rice and our fresh house salad.
$21.70
Camarones Al Mojo De Ajo
Shrimp sautéed in a delicious garlic and butter sauce. Served with rice and our fresh house salad.
$21.70
Camarones Chipotle
Shrimp sautéed in a smoky and spicy chipotle sauce. Served with rice and our fresh house salad.
$21.70
Camarones A La Diabla
Shrimp sautéed in a very spicy red chile sauce. Served with rice and our fresh house salad.
$21.70
Lunch Combination Plates (Combinaciones)
Combination Plates (Combinaciones) (Lunch) $17.10
Á La Carte (A La Carta)
Chile En Nogada $12.55
Chile Relleno $10.30
Tamal
Served with beans and cheese.
$8.00
Tostada
Served with beans.
$9.15
Enchilada $8.55
Enchilada With Cheese $6.85
Crispy Taco $8.00
Street Taco $5.70
Kids Menu
Kid’s Enchilada
Cheese enchilada a warm corn tortilla filled with cheese and topped with a mild red sauce, served with rice and beans 5 with grilled seasoned steak or chicken 7.
$8.00
Kids Quesadilla
A toasty warm 6” flour tortilla grilled with Jack and Cheddar cheese. Served with rice and beans.
$6.85
Build Your Own Burrito
Choose up to 4 of the following ingredients. Refried beans shredded beef or chicken. Cheese Mexican rice, mild pico de gallo lettuce, guacamole and Mexican crema.
$8.00
Bean And Cheese Burrito
Just beans and cheese.
$6.85
Kids Crispy Taco
Your choice of corn or flour tortilla filled with slow-roasted shredded beef or chicken, topped with cheese, lettuce and mild pico de gallo. Served with rice and beans.
$9.15
Seafood (Mariscos) (Dinner)
Tacos Al Mojo De Ajo
2 flour tortilla tacos with your choice of fish or shrimp sautéed in a garlic, butter sauce with a mix of cabbage, carrot, cucumber citrus slaw, guacamole, pico de gallo, and crema. Served with rice and house salad.
$23.95
Pescado A La Veracruzana
Tilapia fish covered in a tangy tomato-based Veracruz style broth with capers and Spanish olives. Served with rice and salad.
$28.50
Camarones A La Veracruzana
Shrimp in a mild tangy tomato-based Veracruz sauce. Served with rice and our fresh house salad.
$27.40
Camarones Al Mojo De Ajo
Shrimp sautéed in a delicious garlic and butter sauce. Served with rice and our fresh house salad.
$27.40
Camarones Chipotle
Shrimp sautéed in a smoky and spicy chipotle sauce. Served with rice and our fresh house salad.
$27.40
Camarones A La Diabla
Shrimp sautéed in a very spicy red chile sauce. Served with rice and our fresh house salad.
$27.40
Desserts
Coconut Flan $9.15
Churros $8.00
Fried Plantains
Order of 5 fried Plantains topped with Mexican cream and Mexican cheese (queso fresco).
$6.85
Sides (Platos Pequen?os)
Pico De Gallo Salsa $4.00
Special Sauces (As Dip) $5.15
Beans With Cheese $5.15
Rice $4.60
Beans $4.60
Black Beans $5.15
Mexican Crema $3.45
Jalapenos $2.30
Tortillas (3 Pcs) $2.30
Beer
Dos Equis Lager, 12oz Bottle Beer (4.5% ABV) $5.70
Dos Equis Amber, 12oz Bottle Beer (4.7% ABV) $5.70
Tecate, 12oz Bottle Beer (4.5% ABV) $5.70
Modelo Especial, 12oz Bottle Beer (4.4% ABV) $5.70
Negra Modelo, 12oz Bottle Beer (5.4% ABV) $5.70
Bohemia, 12oz Bottle Beer (4.7% ABV) $5.70
Corona, 12oz Bottle Beer (4.6% ABV) $5.70
Corona Light, 12oz Bottle Beer (4.0% ABV) $5.70
Pacifico, 12oz Bottle Beer (4.4% ABV) $5.70
Rogue Dead Guy Ale, 12oz Bottle Beer (6.5% ABV) $8.00
Sierra Nevada Pale Ale, 12oz Bottle Beer (5.6% ABV) $6.85
Lagunitas IPA, 12oz Bottle Beer (6.2% ABV) $6.85
Heineken 0.0 Non-Alcoholic Beer $5.70
Coors Light, 12oz Bottle Beer (4.2% ABV) $5.70
Drink
Horchata $4.60
Jamaica $4.60
Appetizers (Antojitos)
Super Nachos
Tortilla chips made fresh in-house with refried beans, melted cheese, guacamole, crema, pico de gallo, and our escabeche (pickled jalapeños).
$18.30
Queso Fundido
Cheese baked with spicy chorizo and poblano chile strips (rajas) as a dip. Served with our homemade chips. Corn or flour tortillas upon request.
$12.55
Quesadilla Ranchera
Large grilled flour tortilla filled with Monterey Jack cheese. Topped with crema, guacamole, and pico de gallo.
$12.55
Street-Style Tacos
Three small corn tortilla tacos with your choice of steak asada, pork carnitas, pork pastor, pork pibil, or chicken Oaxaca. Topped with onion, salsa verde, cilantro, and lime wedge.
$15.40
Taquitos
Five crispy rolled corn tortillas. Served on a bed of lettuce with your choice of shredded beef or chicken. Topped with crema, guacamole, and pico.
$12.55
Jalapen?Itos
Six bite-sized jalapeño poppers filled with cream cheese, lightly breaded, and crispy. Served with guacamole, pico de gallo, and queso fresco.
$12.55
Guacamole
Fresh avocado, onion, tomato, and lime juice, topped with pico de gallo, and queso fresco. Served in a crispy flour tortilla shell with freshly made chips.
$13.70
Chips And Salsa $2.85
Enchiladas and Burritos
Burrito Bowl
Choice of protein over refried beans and rice. Topped with guacamole, Mexican cream, cheese, lettuce, pico and jalapenos.
$10.30
Dinner Combination Plates (Combinaciones)
Combination Plates (Combinaciones) (Dinner) $21.70
Wine
Poema Tempranillo/Cabernet, 750mL Bottle Red Wine (13.5% ABV) $27.40
Casillero Del Diablo Cabernet, 750mL Bottle Red Wine (13.5% ABV) $31.95
Los Cardos Malbec, 750mL Bottle Red Wine (13.5% ABV) $31.95
Simple Life Pinot Noir, 750mL Bottle Red Wine (13.5% ABV) $41.05
Bogle Merlot, 750mL Bottle Red Wine (14.5% ABV) $27.40
Smoking Loon Sauvingnon Blanc, 750mL Bottle White Wine (12.5% ABV) $34.20
Poema Macabeu/Muscat, 750mL Bottle White Wine (11.5% ABV) $27.40
Hess Chardonnay, 750mL Bottle White Wine (13.3% ABV) $41.05
Line 39 Chardonnay, 750mL Bottle White Wine (13.5% ABV) $34.20
House Specialties (Especialidades) (Dinner)
Mole? Poblano
Boneless, skinless chicken with our own special mole poblano made from scratch. We use over 30 ingredients including Mexican chocolate, dry, and roasted chiles to produce a wonderfully complex sauce. Rice and refried beans.
$26.25
Cochinita Pibil
A succulent Mayan dish from yucatán. Pork slowly braised in banana leaves, fresh fruit juices, herbs, and achiote. A special indigenous spice blend made from the red seed of the annatto tree. Served with rice and black bean.
$25.10
Pipian
Pork in green mole has a wonderfully tangy and nutty flavor with a balanced spiciness. A traditional dish from central Mexico. Made with pumpkin seeds, fresh chiles, tomatillo, and cilantro. Served with rice and refried beans.
$25.10
Chicken Oaxaca
Boneless and skinless chicken marinated in spicy Oaxacan seasonings and then grilled (a touch blackened). Served with black beans and a mini-quesadilla with crema, guacamole, and pico de gallo.
$23.95
Carne Asada
A juicy Angus steak seared Mexican style and topped with grilled onions, pico de gallo, and jalapeños. Served with a cheese enchilada and beans.
$26.25
Enchilada Azteca
Shredded chicken, Monterey Jack cheese between corn tortillas in a delicious green tomatillo sauce sprinkled with cheese and baked. Served with rice and refried beans.
$21.70
Enchiladas De Mole
Two corn tortillas with shredded chicken. Topped with our delicious mole sauce and cheese. Serve with rice and refried beans.
$23.95
Enchiladas Suizas
Two corn tortillas with shredded chicken. Topped with our spicy green tomatillo sauce, cheese, crema, and guacamole. Served with rice and beans.
$22.80
La Gringa
Spicy marinated Oaxaca chicken with melted Monterey Jack cheese between two flour tortillas. Topped with crema, guacamole, and pico de gallo. Rice and beans.
$23.95
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.
$27.40
Gourmet Burrito
Our original award-winning burrito recipe. A flour tortilla with your choice of slow-roasted shredded beef, beef, beans, chicken, chicken, and beans or refried beans with cheese. Topped with mild red ancho chile sauce or green sauce.
$18.25
California Burrito
Slow-roasted shredded beef or chicken with black beans and rice. Topped with red ancho chile sauce, cheese, crema, guacamole, pico de gallo, and our escabeche (pickled jalapeños).
$20.55
Chiapas Tamal
Filled with our handcrafted mole poblano, shredded chicken, hard-boiled egg, almonds, raisings, and a pitted prune, enveloped in our homemade corn masa, and wrapped in a banana leaf. Served with rice and refried beans.
$21.70
Chile En Nogada
A roasted chile poblano filled with diced vegetables, fruits, and nuts. Topped with sweet pomegranate and sherry wine cream sprinkled with fresh pomegranate seeds and crushed pecans. Served with rice and black beans.
$20.55
Vegetarian Combinations (Vegetariano) (Dinner)
Vegetarian Combination (1 Item) $17.10
Vegetarian Combination (2 Items) $20.55
Salads and Soups (Ensaladas y Sopas)
Taco Salad (Lunch)
Choice of shredded chicken, beef, or sauteed vegetables. Rice, refried beans, mixed greens, crema, guacamole, pico de gallo, and Jack cheese in a crispy flour tortilla shell.
$14.85
Taco Salad (Dinner)
Choice of shredded chicken, beef, or sauteed vegetables. Rice, refried beans, mixed greens, crema, guacamole, pico de gallo, and Jack cheese in a crispy flour tortilla shell.
$16.00
House Salad
Mixed greens, jicama, and cucumber with our house dressing.
$8.55
Summer Salad
Mixed greens, mango, black beans, and queso fresco.
$10.30
Sopa De Tortilla
Tortilla soup with chicken and lime.
$10.30

… View more

Menu Photos

Photo Gallery

Reviews

Alex S
Wow! Had a great experience here. They served wonderful food with a superb atmosphere. Their service was outstanding with very friendly Spanish waiters (not necessarily from Spain).

… more

Chris Webster
There is both indoor and outdoor seating, it is far enough away from busy street that the street noise is minimal. The drinks are good, didn’t get refills on lemonade but the margaritas were a hit. The chicken enchiladas and carne asada were great as was the fried ice cream.

… more

Toni Thompson
There are so many reasons Estrellita has been in business since 1958. As long term residence of the area, we are very familiar with the varieties and quality of Mexican restaurants. most of them seem to just phone it in, but not Estrellita. We have not been to this restaurant for three years (Covid) and feared for the worst when we returned. we need not have worried for the place is as fresh and bright and the food is as unique and as high-quality as ever.

… more

Anchal Sikka
Must try

… more

Alex Thayer
A gem of a place, they have a terrific assortment of food and wonderful chips and salsa. I particularly enjoy the homemade Molé poblano and the pineapple mint Mojito.

… more

DEVANG RAY
Totally loved the outdoor ambience and food. We are vegetarians and the options and quality was excellent

… more

Jason Xiahou
Definition of a 4-star spot – not going to blow your socks off but reliable for a tasty meal. The enchiladas hit the spot, and La Gringa is great too. Don’t sleep in the beans either. The rice is meh but it’s ok for one piece of the meal to be a safe spot to return to between more flavorful bites. The delivery was packaged very well.

… more

Vivek M
Very nice cozy decor inside the restaurant. Very colorful. Service was really good. We ordered mango guac, veggie quesadilla and stuffed chilli. All the food were simple and tasty. Will visit again!

… more

Paige Topole
Surprisingly good food!! I came here because viva del sol is closed for lunches during the weekdays. The chips and salsa were a bit boring but the entrees were delicious and huge. I got a guava margarita that was also really well balanced. The place was really dead on a Thursday for lunch but I hope that they get more customers in for dinner! The outside sitting was nice for a warm summer day.

… more

Joanne Lee
Really like the ambiance. Food was good, service was great.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions