Estrellita Mexican Bistro Menu

Introducing the Menu at Estrellita Mexican Bistro

Located in the heart of Los Altos, Estrellita Mexican Bistro captures the vibrant essence of Mexican cuisine with a modern twist. This inviting bistro offers a delightful array of dishes ranging from their zesty Taco Salad to the complex flavors of Mole Poblano, meticulously crafted with over 30 ingredients, including rich Mexican chocolate.

The vegetarian offerings shine, featuring a Quesadilla that perfectly balances sautéed vegetables and cheese, beautifully complemented by guacamole and pico de gallo. The welcoming atmosphere encourages casual dining for families and friends alike, with options for delivery and takeout readily available.

As a Latinx-owned establishment, Estrellita proudly embraces inclusivity with gender-neutral restrooms and a warm environment. Highlights include happy hour specials, outdoor seating, and even amenities like a pool table, making it a perfect spot for group gatherings or casual evenings out.

Antojitos Appetizers

Super Nachos

Freshly made tortilla chips topped with refried beans, melted cheese, guacamole, crema, pico de gallo and our escabeche {pickled jalapeños}

$10.00

Queso Fundido

Cheese dip baked with spicy chorizo and poblano chile strips {rajas}, served with our homemade chips {corn or flour tortillas upon request}

$9.00

Quesadilla Ranchera

A large grilled flour tortilla filled with Monterey jack cheese, topped with crema, guacamole and pico de gallo

$9.00

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

$10.00

Taquitos

Five crispy rolled corn tortillas served on a bed of lettuce, with your choice of shredded beef or chicken. Topped with crema, guacamole, cheese and pico

$9.50

Jalapeñitos

Six bite-sized jalapeño poppers filled with cream cheese, lightly breaded and crispy. Served with guacamole and pico de gallo

$9.00

Guacamole

Fresh avocado, onion, tomato, lime juice, topped with pico de gallo and queso fresco. Served in a crispy flour tortilla shell with freshly made chips

$9.00

Taco Salad

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

$9.00

House Salad

Mixed greens, jicama, carrots and cucumber with our house red vinaigrette dressing

$4.00

Summer Salad

Mixed greens, mango, tomatoes, black beans and queso fresco

$6.00

Sopa de Tortilla

Tortilla soup with chicken, cheese and lime

$6.00

Ensaladas y Sopas Salads and Soups

A la Carta A la Carte

Chile en Nogada

$9.00

Chile Relleno

$7.00

Tamal

with beans & chs/chicken/beef

$5.50

Tostada

with beans/chicken/beef

$6.00

Enchilada

chicken/beef

$5.50

Crispy Taco

chicken/beef

$5.00

Pico de Gallo Salsa

$2.50

Special Sauces

As Dip

$4.50

Beans with Cheese

$3.25

Rice or Beans

$2.75

Black Beans

$3.75

Mexican Crema

$2.00

Tortillas Corn or Flour 3

$1.50

Platos Pequeños Sides

Vegetariano Vegetarian Combinations

Quesadilla

A medium flour tortilla with cheese, sautéed vegetables. Topped with crema, guacamole and pico de gallo, served with rice and black beans

Mole Poblano

Boneless and skinless chicken with our special mole poblano sauce. We use over 30 ingredients including Mexican chocolate and dry and roasted chiles to produce a wonderfully complex sauce. Served with rice and refried beans

$15.00

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 beans

$14.00

Pipian

Pork in green mole has a wonderful tangy and nutty flavor with balanced spiciness. A traditional dish from central Mexico. Made with pumpkin seeds, fresh chiles, tomatillo and cilantro. Served with rice and refried beans

$14.00

Chicken Oaxaca

Boneless and skinless chicken marinated in a spicy Oaxacan seasonings, then grilled {a touch blackened}. Served with black beans and a mini-quesadilla with crema, guacamole and pico de gallo

$13.00

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

$16.00

Enchilada Azteca

Shredded chicken and Monterey jack cheese between corn tortillas in a delicious green tomatillo sauce sprinkled with cheese and baked. Served with rice and refried beans

$13.00

Enchiladas de Mole

Two corn tortillas with shredded chicken, topped with our delicious mole sauce and cheese. Serve with rice and refried beans

$15.00

Enchiladas Suizas

Two corn tortillas with shredded chicken. Topped with our spicy green tomatillo sauce, cheese, crema and guacamole. Served with rice & beans

$14.00

La Gringa

Spicy marinated Oaxaca chicken with melted jack cheese between two flour tortillas. Topped with crema, guac and pico. Served with rice and beans

$14.00

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 side or make it a Fajita Burrito!

$15.00

Gourmet Burrito

Our original, award-winning burrito recipe. A flour tortilla with your choice of slow-roasted shredded beef, beef and beans, chicken, chicken and beans or refried beans with cheese. Topped with mild red sauce or green spicy sauce

$11.00

California Burrito

Slow-roasted shredded beef, chicken or veggies with black beans and rice. Topped with red mild sauce, cheese, crema, guacamole, pico de gallo and pickled jalapeños

$12.50

Chiapas Tamal

Filled with our handcrafted mole poblano, shredded chicken, hardboiled 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

$13.00

Especialidades House Specialties

Combinaciones Combination Plates

Street Style Taco

Choice of grilled seasoned angus steak, grilled chicken, pork carnitas, pork pastor, pork pibil or chicken Oaxaca in a 4"corn tortilla

$13.00

Tacos al Mojo de Ajo

Two flour tortilla tacos with your choice of fish or shrimp sautéed in a garlic and butter sauce, with a mix of cabbage, carrot, and cucumber citrus slaw, guacamole, pico de gallo and crema. Served with rice and house salad

$15.00

Pescado a la Veracruzana

Tilapia fish covered in a tomato based Veracruz style broth with capers and Spanish olives. Served with rice and salad

$17.00

Camarones a la Veracruzana

Shrimp in a mild tangy tomato based Veracruz sauce. Served with rice and our fresh house salad

$17.00

Camarones al Mojo de Ajo

Shrimp sautéed in a delicious garlic and butter sauce. Served with rice and our fresh house salad

$17.00

Camarones Chipotle

Shrimp sautéed in a smoky and spicy chipotle sauce. Served with rice and our fresh house salad

$17.00

Camarones a la Diabla

Shrimp sautéed in a very spicy chile sauce. Served with rice and our fresh house salad

$17.00

Mariscos Sea Food