Estrellita Mexican Bistro
Maria Bustamante (1958) & the Corlay family · Los Altos
Rare and classic Mexican dishes regionally inspired via Oaxaca, Chiapas and the southeast Yucatan. Owned by the Corlay family since 1958.
the founder story
An iconic, deeply historic destination for regional Mexican cuisine founded by matriarch Maria Bustamante in 1958 and beautifully carried forward by the Corlay family. Born from humble beginnings when Maria started crafting handmade burritos straight out of her living room, Estrellita holds the proud title of being the oldest restaurant in Los Altos, serving the Peninsula for nearly seven decades. Rooted in the unique culinary heritage of the southern Mexican state of Chiapas, their scratch-made menu centers on exceptional homemade cooking, slow-simmered regional moles, and multi-generational family recipes. Combining a legendary history of neighborhood hospitality with pristine, high-integrity ingredients, this local landmark delivers an authentic, deeply satisfying feast intentionally curated to spark creative focus and sustain long-term stamina for elite Silicon Valley corporate teams.
go-tos
street-style taco bar (carne asada, chicken, shrimp, tofu scramble) · enchiladas · regional moles · Mexican rice & refried beans · guacamole & chips · churros · Mexican breakfast
the menu
Street Style Taco Bar (carne asada, chicken, Mexican tofu scramble; shrimp on premium) (GF except flour tortillas & churros)
Enchiladas (assorted fillings)
Enchiladas de Mole
Chicken Enchiladas Suiza
Vegetable Enchiladas Rojo
Mole Poblano Chicken
Oaxaca Chicken (GF)
Pork Pipián (green mole) (GF)
Taquitos (shredded beef or chicken) (GF)
Chicken Flautas
Potato Flautas
Mini Cheese Quesadillas (Vegetarian)
Burrito Bowl (boxed) (GF)
Vegan Veggie Bowl (boxed) (Vegan, GF)
Spanish Rice (Vegan, GF)
Black Beans (Vegan, GF)
Refried Beans (Vegan, GF)
Guacamole (Vegan, GF)
Tortilla Chips (Vegan, GF)
Salsa Verde & House Salsa Rojo (Vegan, GF)
Grilled Fajita Veggies (Vegan, GF)
Garden Salad with Vinaigrette (Vegan, GF)
Bavarian Cream Churros (Vegetarian)
Seasonal Agua Fresca (Vegan, GF)
Mexican Coke (Vegan, GF)
good for
gluten-free options · breakfast
Every menu is confirmed with the kitchen when we write your proposal. Don’t see a dish? Ask. We’ll make it happen.