• Banner 1

Welcome to Estrellita Mexican Bistro

Estrellita Mexican Bistro is a vibrant sanctuary for lovers of Mexican cuisine, nestled in the heart of Los Altos, California. This Latinx-owned bistro invites guests to indulge in a diverse menu that showcases authentic flavors, from savory Chile Relleno to refreshing seafood tacos al mojo de ajo. With vegan and vegetarian options available, there’s something for everyone. The restaurant offers a welcoming, casual atmosphere, ideal for family gatherings or a lively night out with friends. Enjoy happy hour specials, outdoor seating, and delicious cocktails—all while appreciating its commitment to quality and inclusivity. Estrellita truly embodies the spirit of culinary joy!

Estrellita Mexican Bistro: Reviews & Ratings

Rohita Darga
Rohita Darga

I would go back just for this. So fresh! So good! I loved everything about it. The chicken was cooked perfectly, the veggies were great. The beans were good and the rice was flavorful and perfectly seasoned. Felt like a perfect home cooked meal that I could eat everyday.

Benigne Deprey
Benigne Deprey

The Mole had lots of flavors and was not overly spicy. The pork from the Cochinita Pibil was deliciously juicy, with powerful flavors from the fruits. For dessert, we highly recommend the churros and the fried ice cream.

Alex S
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. ...

DEVANG RAY
DEVANG RAY

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

Louise Alonzo
Louise Alonzo

My first visit. Decor is in theme with a south of our border tourist experience, but right here in Palo Alto California. The food was inspiring. I tried something Ive never had or even seen on a Mexican restaurant menu before. For the ...

Jaclyn Martinez
Jaclyn Martinez

Awesome locally owned restaurant. Such a fun atmosphere, great service, delicious margaritas. Especially loved the street tacos and enchiladas. They were decently knowledgeable of gluten free and cross contamination and were accommodating to make adjustments.

Toni Thompson
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. ...

Alisha Kamat
Alisha Kamat

Great food and service! Fajitas were tasty and well seasoned. Would have loved to seen enchiladas with red sauce most options were with green tomatillo sauce. Definitely a must try. Portions were decently big.

Location

Welcome to Estrellita Mexican Bistro, a vibrant culinary gem nestled in the heart of Los Altos, CA. This inviting establishment, proudly Latinx-owned, serves as a delightful playground for lovers of Mexican cuisine, with an impressive menu bursting with flavor and tradition. From the very first moment you step through the doors, you'll be enveloped in a warm, casual ambience, perfect for a night of celebration or a cozy dinner.

At Estrellita, the classics are elevated to new heights. Their Mole Poblano offers a rich, complex flavor profile, expertly crafted with over 30 ingredients, including Mexican chocolate and an array of roasted chiles. This dish isn’t just a meal; it’s a testament to the deep culinary heritage of Mexico. If you’re in the mood for something uniquely indulgent, don’t miss the Cochinita Pibil, a succulent Mayan dish that reflects the restaurant’s commitment to authenticity and flavor.

The offerings extend beyond entrées, with a delightful range of a la carte options. Indulge in a Chile Relleno or perhaps a Crispy Taco, each serving a true taste of Mexico. The Combination Plates provide a chance to sample flavors from different regions, showcasing grilled angus steak and tender carnitas all wrapped snugly in warm corn tortillas.

Apart from the culinary delights, Estrellita Mexican Bistro excels in creating a welcoming and inclusive environment. With features like gender-neutral restrooms and outdoor seating, it ensures all guests feel at home. The restaurant also caters to diverse dietary needs, offering a wealth of vegetarian and vegan options, making it a perfect choice for groups with varying tastes.

Planning a night out? Estrellita offers a lively atmosphere, complete with happy hour specials and good options for dancing. Plus, if you can’t make it in person, they provide efficient delivery and takeout services for convenient enjoyment at home. For those who love a casual dining experience, the restaurant’s moderate noise level and casual dress code make it an ideal spot for families and friends alike.

In summary, Estrellita Mexican Bistro is not just a meal but an experience. With its thoughtfully crafted dishes, a welcoming spirit, and a commitment to quality, it stands out as a must-visit destination for anyone craving authentic Mexican cuisine in a relaxed setting. Make sure to grab your friends and family, and prepare for a feast that tantalizes your taste buds and warms your heart!

Location: 971 N San Antonio Rd, Los Altos, CA 94022, United States
Phone: (650) 948-9865