Estrellita Mexican Bistro
971 N San Antonio Rd, Los Altos
(650) 948-9865
Customers' Favorites
Camarones A la Veracruzana Lunch
Pescado A la Veracruzana Lunch
Tacos Al Mojo de Ajo Lunch
Salad Instead of Rice
Free Chips and Salsa
Camarones A la Diabla
Quesadilla Ranchera
Enchiladas de Mole
Estrellita Fajitas
Enchiladas Suizas
Appetizers (Antojitos)
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.
Jalapeñitos
Six bite-sized jalapeño poppers filled with cream cheese, lightly breaded, and crispy. Served with guacamole, pico de gallo, and queso fresco.
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.
Super Nachos
Tortilla chips made fresh in-house with refried beans, melted cheese, guacamole, crema, pico de gallo, and our escabeche (pickled jalapeños).
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.
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.
Chips and Salsa
Quesadilla Ranchera
Large grilled flour tortilla filled with Monterey Jack cheese. Topped with crema, guacamole, and pico de gallo.
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.
House Salad
Mixed greens, jicama, and cucumber with our house dressing.
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.
Sopa de Tortilla
Tortilla soup with chicken and lime.
Summer Salad
Mixed greens, mango, black beans, and queso fresco.
Á La Carte (A La Carta)
Street Taco
Tamal
Served with beans and cheese.
Enchilada
Chile Relleno
Crispy Taco
Enchilada with Cheese
Tostada
Served with beans.
Chile En Nogada
Sides (Platos Pequeños)
Rice
Tortillas (3 pcs)
Black Beans
Pico De Gallo Salsa
Beans
Mexican Crema
Jalapenos
Special Sauces (As Dip)
Beans with Cheese
Vegetarian Combinations (Vegetariano) (Lunch)
Vegetarian Combination (2 Items)
Vegetarian Combination (1 Item)
House Specialties (Especialidades) (Lunch)
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.
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.
Molé 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.
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.
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.
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.
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.
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.
Enchiladas De Mole
Two corn tortillas with shredded chicken. Topped with our delicious mole sauce and cheese. Serve with rice and refried beans.
Enchiladas Suizas
Two corn tortillas with shredded chicken. Topped with our spicy green tomatillo sauce, cheese, crema, and guacamole. Served with rice and beans.
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.
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.
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).
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.
Enchiladas and Burritos
Burrito Bowl
Choice of protein over refried beans and rice. Topped with guacamole, Mexican cream, cheese, lettuce, pico and jalapenos.
Lunch Combination Plates (Combinaciones)
Combination Plates (Combinaciones) (Lunch)
Seafood (Mariscos) (Lunch)
Camarones Al Mojo De Ajo
Shrimp sautéed in a delicious garlic and butter sauce. Served with rice and our fresh house salad.
Camarones Chipotle
Shrimp sautéed in a smoky and spicy chipotle sauce. Served with rice and our fresh house salad.
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.
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.
Camarones a La Veracruzana
Shrimp in a mild tangy tomato-based Veracruz sauce. Served with rice and our fresh house salad.
Camarones a La Diabla
Shrimp sautéed in a very spicy red chile sauce. Served with rice and our fresh house salad.
Kids Menu
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.
Kids Quesadilla
A toasty warm 6" flour tortilla grilled with Jack and Cheddar cheese. Served with rice and beans.
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.
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.
Bean and Cheese Burrito
Just beans and cheese.
Beer
Dos Equis Lager, 12oz bottle beer (4.5%25 ABV)
Dos Equis Amber, 12oz bottle beer (4.7%25 ABV)
Tecate, 12oz bottle beer (4.5%25 ABV)
Modelo Especial, 12oz bottle beer (4.4%25 ABV)
Negra Modelo, 12oz bottle beer (5.4%25 ABV)
Bohemia, 12oz bottle beer (4.7%25 ABV)
Corona, 12oz bottle beer (4.6%25 ABV)
Corona Light, 12oz bottle beer (4.0%25 ABV)
Pacifico, 12oz bottle beer (4.4%25 ABV)
Rogue Dead Guy Ale, 12oz bottle beer (6.5%25 ABV)
Sierra Nevada Pale Ale, 12oz bottle beer (5.6%25 ABV)
Lagunitas IPA, 12oz bottle beer (6.2%25 ABV)
Heineken 0.0 Non-alcoholic beer
Coors Light, 12oz bottle beer (4.2%25 ABV)
Wine
Poema Tempranillo/Cabernet, 750mL bottle red wine (13.5%25 ABV)
Casillero Del Diablo Cabernet, 750mL bottle red wine (13.5%25 ABV)
Los Cardos Malbec, 750mL bottle red wine (13.5%25 ABV)
Simple Life Pinot Noir, 750mL bottle red wine (13.5%25 ABV)
Bogle Merlot, 750mL bottle red wine (14.5%25 ABV)
Smoking Loon Sauvingnon Blanc, 750mL bottle white wine (12.5%25 ABV)
Poema Macabeu/Muscat, 750mL bottle white wine (11.5%25 ABV)
Hess Chardonnay, 750mL bottle white wine (13.3%25 ABV)
Line 39 Chardonnay, 750mL bottle white wine (13.5%25 ABV)
Desserts
Coconut Flan
Churros
Fried Plantains
Order of 5 fried Plantains topped with Mexican cream and Mexican cheese (queso fresco).
Drink
Horchata
Jamaica
Featured items
Enchiladas Suizas
Two corn tortillas with shredded chicken. Topped with our spicy green tomatillo sauce, cheese, crema, and guacamole. Served with rice and beans.
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.
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.
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.
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.
Appetizers (Antojitos)
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.
Jalapeñitos
Six bite-sized jalapeño poppers filled with cream cheese, lightly breaded, and crispy. Served with guacamole, pico de gallo, and queso fresco.
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.
Super Nachos
Tortilla chips made fresh in-house with refried beans, melted cheese, guacamole, crema, pico de gallo, and our escabeche (pickled jalapeños).
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.
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.
Chips and Salsa
Quesadilla Ranchera
Large grilled flour tortilla filled with Monterey Jack cheese. Topped with crema, guacamole, and pico de gallo.
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.
House Salad
Mixed greens, jicama, and cucumber with our house dressing.
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.
Sopa de Tortilla
Tortilla soup with chicken and lime.
Summer Salad
Mixed greens, mango, black beans, and queso fresco.
Á La Carte (A La Carta)
Street Taco
Tamal
Served with beans and cheese.
Enchilada
Chile Relleno
Crispy Taco
Enchilada with Cheese
Tostada
Served with beans.
Chile En Nogada
Sides (Platos Pequeños)
Rice
Tortillas (3 pcs)
Black Beans
Pico De Gallo Salsa
Beans
Mexican Crema
Jalapenos
Special Sauces (As Dip)
Beans with Cheese
Vegetarian Combinations (Vegetariano) (Dinner)
Vegetarian Combination (2 Items)
Vegetarian Combination (1 Item)
House Specialties (Especialidades) (Dinner)
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.
Enchiladas de Mole
Two corn tortillas with shredded chicken. Topped with our delicious mole sauce and cheese. Serve with rice and refried beans.
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.
Molé 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.
Enchiladas Suizas
Two corn tortillas with shredded chicken. Topped with our spicy green tomatillo sauce, cheese, crema, and guacamole. Served with rice and beans.
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.
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.
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.
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.
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.
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.
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).
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.
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.
Enchiladas and Burritos
Burrito Bowl
Choice of protein over refried beans and rice. Topped with guacamole, Mexican cream, cheese, lettuce, pico and jalapenos.
Dinner Combination Plates (Combinaciones)
Combination Plates (Combinaciones) (Dinner)
Seafood (Mariscos) (Dinner)
Camarones Al Mojo De Ajo
Shrimp sautéed in a delicious garlic and butter sauce. Served with rice and our fresh house salad.
Camarones a La Diabla
Shrimp sautéed in a very spicy red chile sauce. Served with rice and our fresh house salad.
Camarones Chipotle
Shrimp sautéed in a smoky and spicy chipotle sauce. Served with rice and our fresh house salad.
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.
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.
Camarones a La Veracruzana
Shrimp in a mild tangy tomato-based Veracruz sauce. Served with rice and our fresh house salad.
Kids Menu
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.
Kids Quesadilla
A toasty warm 6" flour tortilla grilled with Jack and Cheddar cheese. Served with rice and beans.
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.
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.
Bean and Cheese Burrito
Just beans and cheese.
Beer
Dos Equis Lager, 12oz bottle beer (4.5%25 ABV)
Dos Equis Amber, 12oz bottle beer (4.7%25 ABV)
Tecate, 12oz bottle beer (4.5%25 ABV)
Modelo Especial, 12oz bottle beer (4.4%25 ABV)
Negra Modelo, 12oz bottle beer (5.4%25 ABV)
Bohemia, 12oz bottle beer (4.7%25 ABV)
Corona, 12oz bottle beer (4.6%25 ABV)
Corona Light, 12oz bottle beer (4.0%25 ABV)
Pacifico, 12oz bottle beer (4.4%25 ABV)
Rogue Dead Guy Ale, 12oz bottle beer (6.5%25 ABV)
Sierra Nevada Pale Ale, 12oz bottle beer (5.6%25 ABV)
Lagunitas IPA, 12oz bottle beer (6.2%25 ABV)
Heineken 0.0 Non-alcoholic beer
Coors Light, 12oz bottle beer (4.2%25 ABV)
Wine
Poema Tempranillo/Cabernet, 750mL bottle red wine (13.5%25 ABV)
Casillero Del Diablo Cabernet, 750mL bottle red wine (13.5%25 ABV)
Los Cardos Malbec, 750mL bottle red wine (13.5%25 ABV)
Simple Life Pinot Noir, 750mL bottle red wine (13.5%25 ABV)
Bogle Merlot, 750mL bottle red wine (14.5%25 ABV)
Smoking Loon Sauvingnon Blanc, 750mL bottle white wine (12.5%25 ABV)
Poema Macabeu/Muscat, 750mL bottle white wine (11.5%25 ABV)
Hess Chardonnay, 750mL bottle white wine (13.3%25 ABV)
Line 39 Chardonnay, 750mL bottle white wine (13.5%25 ABV)
Desserts
Coconut Flan
Churros
Fried Plantains
Order of 5 fried Plantains topped with Mexican cream and Mexican cheese (queso fresco).
Drink
Horchata
Jamaica
Photos
+65 photos
+64 photos
Add a photo
Order Online
Recent Reviews
A warm, welcoming space for good, old fashioned, Mexican food. Very friendly service. Only glitch was a bit of a bar backup as our drinks didn't arrive until well after the meals had been served. Will go again.
November 2025
We love Estrellita. I first started coming here in 1999, when I moved to California. It has been a staple for over 25 years of my life. The food is always consistently delicious, the outdoor dining area is so cute, and it feels like we're going over to a relative's house to eat whenever we come here. The service is personable and welcoming, it gives me such a comforting feeling to eat here. Coming from a small town on an island, that feeling of belonging and community...
September 2025
Very pretty and bright restaurant with authentic Mexican vibes. The Mole Poblano, beef tamal and chickwn enchilada were tasty. The Chicken Oaxaca was a bit dry. The frozen Mango Margarita was really good.
August 2025
You May Also Like
Esther's Kitchen & Beer Garden - 987 N San Antonio Rd
![]()
Bakery, German, Cafe, Pet Friendly
Armadillo Willy's Barbecue - 1031 N San Antonio Rd
![]()
Barbecue, Barbeque, American, Vegetarian
Chef Chu's - 1067 N San Antonio Rd #1300
![]()
Chinese, Cocktail Bar, Seafood, Vegan, Vegetarian