Estrellita Mexican Bistro & Cantina
Estrellita Mexican Bistro & Cantina

Estrellita Mexican Bistro & Cantina

  • Dining Style: Casual Dining
  • Website: http://www.estrellitarestaurant.com/
  • Phone: (650) 948-9865
  • Hours of Operation:


    Lunch: Mon-Sun 11:00am-2:00pm

    Dinner: Sun-Thu 5:00pm-9:00pm

    Dinner: Fri-Sat 5:00pm-9:30pm
  • Payment Options: AMEX,Discover,MasterCard,Visa
  • Cuisine: Latin American, Traditional Mexican, Mexican
  • Dress Code: Casual Dress
  • Accepts Walk-Ins: Yes
  • Additional Details: Bar Dining, Bar/Lounge, Beer, Cafe, Counter Seating, Delivery, Full Bar, Happy Hour, Non-Smoking Restaurant, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine
  • Catering: Catering menu available on our website:
    http://estrellitarestaurant.com
  • Special Events: SF Beer Week February 7-16th, 2014

    For more events, please check out our Event Calendar:
    http://estrellitarestaurant.com/calendar/

Getting there

  • Cross Street: W El Camino Real
  • Parking: Private Lot
  • Parking Details: Parking spaces are available in the front and rear of the restaurant
A word from Estrellita Mexican Bistro & Cantina
Estrellita Mexican Bistro & Cantina 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.
Continued
Foodspotting photos
See all photos
Awards voted by OpenTable diners
  • Diners' Choice WinnerMexican
Estrellita Mexican Bistro & Cantina reviews from OpenTable diners
21 reviews since July 29, 2014
Overall Rating4.1
  • Food4.3
    Service3.9
  • Ambiance3.8
    Noise LevelModerate
100% of reviewers would recommend this restaurant to a friend.
kid-friendly (11)neighborhood gem (10)great for lunch (8)good for groups (7)romantic (3)great for brunch (3)great for outdoor dining (3)fit for foodies (3)special occasion (1)hot spot (1)late-night find (1)Show More
  • Tasty Food
    EDWARDVIP
    Dined on 11/16/2014
    Estrellita Mexican Bistro & Cantina is a good choice for a tasty lunch reasonably priced. My Wife and I enjoyed the spicy salsas served with chips as well as the chicken enchilada & taco combination and chicken tortilla salad. Service is friendly and good and the check for the two of us was less than $25.00 including tip. Most seats in the dining room have a good view of televisions tuned into college and NFL games, which is nice for football fanatics such as myself. We will definitely return to Estrellita in the near future.
    Special Features:
    great for lunch, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Authentic food and great service
    OpenTable Diner Since 2006VIP
    Dined on 11/7/2014
    Just moved to the area. We've been looking for an authentic, neighborhood Mexican restaurant since the move. Stopped at Estrellita after good Open Table reviews, and we're SO glad we found it. Staff was welcoming, knowledgeable and attentive. Mole was the best we've found in the area. Dining room was colorful and comfortable. We'll be back!
    Special Features:
    good for groups, kid-friendly, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Excellent Food
    Yogisuz
    Dined on 11/2/2014
    We waited a bit for the food but the wait was worth it as the food was excellent. Everyone at our table agreed that this was probably the best Mexican restaurant we've visited in the South Bay/Peninsula ever. This was our first time and it certainly won't be the last.
    Special Features:
    great for brunch, great for lunch, hot spot, kid-friendly, late-night find, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Gigi
    Dined on 10/18/2014
    Each item--chile rellenos, beans, rice, and salsa & chips--was flavored just right for me. Manager was very thoughtful for my particular needs.
    Special Features:
    fit for foodies, kid-friendly, neighborhood gem, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • EDWARDVIP
    Dined on 10/2/2014
    Estrellita Mexican Bistro & Cantina is a good choice for lunch for very tasty Mexican food starting with the chips and spicy salsas served to diners. My party enjoyed the chicken tostada salad as well as the chicken enchilada and chicken taco combo entrees very much. Service is slow despite the restaurant usually having ten or fewer customers, but dining inside or outside is pleasant and prices are most reasonable. We will return to Estrellita in the near future.
    Special Features:
    great for lunch, great for outdoor dining, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • OpenTable Diner Since 2012
    Dined on 9/26/2014
    Not your typical Mexican restuaraunt, the food here is exceptionally good.
    Special Features:
    fit for foodies, good for groups, kid-friendly, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Exceptional food uniquey prepared!
    michaelw
    Dined on 9/20/2014
    Their special for Mexican Independence Month )!!) was 3 enchiladas, each with a different delectable filling and smothered in their own sauces. Their flan was coconut/kahlua and was exceptional, perfect finale to a perfectly lovely dinner. Attentive and friendly staff made it all the more enjoyable. I had theatre the evening I went but the service was prompt enough that I didn't feel the need to rush the service. I WILL go back! You should go too!
    Special Features:
    fit for foodies, good for groups, great for lunch, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • EDWARDVIP
    Dined on 8/31/2014
    The food at Estrellita Mexican Bistro is very good and the service is adequate making for an enjoyable lunch or dinner. My party ordered the enchilada suizas and California chicken burrito and both were very tasty. All of the food is a bit spicy, beginning with the chips and two salsas provided upon seating, but this added to the flavor and was appreciated by all. Estrellita is a good choice for a casual lunch or dinner when in Palo Alto.
    Special Features:
    great for lunch, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • EDWARDVIP
    Dined on 8/15/2014
    Estrellita Mexican Bistro & Cantina is a wise choice when one deserves tasty Mexican food at a reasonable price. All of the entrees that we have ordered have been very good, as are the two spicey salsas served with chips. The service is a bit slow, which is surprising since the restaurant seldom is crowded. My family enjoyed lunch however, and we will return to Estrellita in the future.
    Special Features:
    kid-friendly, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Worth the Parking Battle
    Worksforaschool
    Dined on 8/11/2014
    Great food, very accommodating for special requests, but parking is horrific. Still, it's worth the battle for that elusive space.
    Special Features:
    romantic, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Great sit-down Mexican
    OpenTable Diner Since 2008
    Dined on 8/8/2014
    I'm normally not a huge fan of sit-down Mexican as any hole in the wall taqueria beats them hands down. Not Estrellita. Awesome local rotating taps, expansive drink menu with lots of interesting options, food was excellent, and they have fried ice cream! Really happy with this find, and I'll definitely be returning.
    Special Features:
    kid-friendly, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Ratings-Only Reviews
    Based on 10 ratings-only reviews submitted since July 29, 2014
    • Overall Rating4
    • Food4.1
    • Ambiance3.9
    • Service4.2
    • Noise LevelModerate
  • The following 30 reviews are from the Estrellita Mexican Bistro & Cantina reviews archive.
  • Pleasnat Mexican restaurant
    MtViewDiner
    Dined on 7/14/2014
    Came here with 2 other friends because of the great reviews on Yelp. We left a bit disappointed. It was good but nothing to write home about.
    Special Features:
    great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great!
    Trishm91
    Dined on 7/12/2014
    The service was really nice. It was pretty quiet for a Saturday night, but it made it a nice space to talk with friends and family. The waitress was very attentive and the food was great. Would gladly come back again!
    Special Features:
    great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Pleasant find
    Rikka
    Dined on 6/21/2014
    Having driven past this restaurant for 25 years without noticing it, I was very glad Open Table brought it to our attention! The food was delicious, definitely the best Pipian I've ever had. I can't wait to return to try the Mole. We were there for an early dinner, so it was fairly quiet, although a large party (18 people) was arriving as we were finishing.
    Special Features:
    good for groups, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • OpenTable Diner Since 2011
    Dined on 6/13/2014
    Estrellita's is delicious! I highly recommend their salsas and enchiladas aztecas! I went with a party of 7 and we all ordered the same thing because we love it so much. Also, you can count on very friendly and attentive service here. Only note of caution: their margaritas are far too salty. Even if you ask for no salt on the rim, there is salt mixed in to the drink itself. Instead of a margarita, order one of their excellent beer options.
    Special Features:
    kid-friendly, good for groups, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great food/service, but do carpool
    incognito
    Dined on 6/11/2014
    Booked on short notice on the basis of the positive reviews and the availability, upon arrival we had some trepidation to the hole-in-wall exterior vibe and the shortage of parking. However, once we found on street parking a block away, we entered the place and found it to be attractive. Settling down, the margeritas and mojitos were excellent. The best was the food. This was superb, gourmet cuisine. The total before alcohol and tax for a party of 4 adults was $100. Will definitely go back, but take fewer cars.
    Special Features:
    kid-friendly, fit for foodies, great for outdoor dining, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • EDWARDVIP
    Dined on 6/6/2014
    Estrellita Mexican Bistro & Cantina is a good choice for tasty food and acceptable service. The salsas & food are usually very spicy, but this changes frequently as there are obviously numerous chefs. Estrellita's is a good choice for a reasonably priced Mexican meal.
    Special Features:
    great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • We'll Be Back!
    Momw2Kids
    Dined on 6/4/2014
    We were having a get together for 17 friends and wanted to go to a casual yet authentic Mexican restaurant. A friend recommended Estrellita as she enjoyed the food and margaritas. Making reservations was easy and the table was set up by the time we arrived. The food servers weren't pushy about ordering and were very friendly and helpful with providing recommendations when asked. And the margaritas were great with a good kick to them! The portions were generous and the food was very good. Our group stayed for about 3 hours! The restaurant was plenty spacious and wasn't loud so it was great for conversing. We also love supporting a neighborhood restaurant. I would definitely go again with my family and with friends!
    Special Features:
    kid-friendly, good for groups, great for outdoor dining, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Underused for lunch
    LookingForAGoodLunch
    Dined on 6/3/2014
    We have gone here several times for lunch and are always surprised at how empty the restaurant is at 1:00. The menu offers more adventuresome items than the normal Mexican one (my latest dish included a cooked cactus leaf); the service is fairly prompt and the room is quiet, all things I'm looking for in a lunch hour. I can only guess it's the parking and the awkwardness of getting back on San Antonio Road that discourages others.
    Special Features:
    great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • EDWARDVIP
    Dined on 5/31/2014
    Estrellita Mexican Bistro and Cantina is a good choice for reasonably priced and tasty Mexican food. The service was a bit inattentive, but each of the entrees we ordered were enjoyed by family members. We will definitely return to Estrellita's again.
    Special Features:
    kid-friendly, great for outdoor dining, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • YUMMY FOOD
    JenniferVIP
    Dined on 5/25/2014
    Everything in Estrellita are super fresh and well prepared. Authentic Mexican food. We definitely will go back soon.
    Special Features:
    great for brunch, fit for foodies, good for groups, great for outdoor dining, special occasion, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • EDWARDVIP
    Dined on 5/10/2014
    Estrellita Mexican Bistro has a varied menu of tasty food with reasonable prices. My party and I enjoyed the chicken burrito, taco salad, enchilada suizas, and enchilada/taco combination as well as the chips, which came with two hot salsas. The hostess seemed to forget our table at times, which was a bit surprising since there were customers at only three tables, however we enjoyed our lunch and will return.
    Special Features:
    kid-friendly, great for outdoor dining, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • EDWARDVIP
    Dined on 5/2/2014
    Estrellita is one of many restaurants at this location, and while it is nothing spectacular the food and service are very good with reasonable prices. The two salsas served with chips are the best and hottest flavored spices served, and I highly recommend Estrellita for a very casual lunch or dinner with no expectations other than tasty food and hot salsas.!
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Best Los Altos Mexican Restaurant
    GordonVIP
    Dined on 4/15/2014
    Restaurant is decorated with furniture in vibrant colors, reminiscent of Mexico, and Day of the Death art work on the walls. All the food is prepared from family recipes including the secret one for the mole sauce, my favorite! Prices are very reasonable; drinks and service the best one could ask for. Overall a very satisfying experience.
    Special Features:
    Neighborhood Gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • A long time very successful restau
    CDav
    Dined on 4/4/2014
    Love this place. It is a casual Al gem and worth the visit.
    Special Features:
    good for groups, great for brunch, neighborhood gem, great for lunch, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Try the Mole Poblano!
    GordonVIP
    Dined on 3/22/2014
    This restaurant has a special recipe passed down in their family for mole sauce. Excellent!
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Estrellita was surprisingly
    EDWARDVIP
    Dined on 3/22/2014
    Estrellita was surprisingly good for a small Mexican restaurant located amongst a number of other restaurants and shops just off of El Camino Real. The chips and two very spicy salsas were excellent, as were the enchilada suiza and chicken taco/chicken enchilada combination that my party ordered. Once again everything had a hotter flavor than usual and it was very good. The restaurant was not crowded so two waiters and the host were most attentive to our needs. Lunch pricing is most reasonable so we left convinced that Estrellita is a terrific choice for a casual, tasty lunch at an affordable price. We will definitely return.
    Special Features:
    great for outdoor dining, kid-friendly, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • A hidden gem
    NaardenVIP
    Dined on 2/23/2014
    I'm amazed that more people don't know about La Estrellita. I guess it's only a matter of time before its mobbed! Excellently prepared dishes that you rarely find outside of Mexico. The rose-flavored mole special was superb, as was the Pipian that's on the regular menu. Very polite and attentive service.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Good Mexican Food
    OpenTable Diner Since 2014
    Dined on 2/7/2014
    First time here, and we thought the mole poblano was excellent and the service fast and attentive. We look forward to trying other dishes. Restaurant opened a bit late, and we found that the wooden chairs were not very comfortable.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Casual Neighborhood Dining
    adventerousfoodieVIP
    Dined on 1/3/2014
    You'll find authentic mexican fare here. There are ample options to choose from, all well prepared with fresh ingredients. It's great for a weeknight dinner, or for takeout if you're in the neighborhood.
    Special Features:
    good for groups, kid-friendly, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • The decor at Estrellita
    JohnMartinVIP
    Dined on 11/19/2013
    The decor at Estrellita was superb! It added a lot to our dining experience! In addition the food was so very good!
    Special Features:
    great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • There was a general impression
    LMSSC
    Dined on 11/18/2013
    There was a general impression that quality was slipping. A couple of people noted that their food, chile rejenos and burritos, were not warm in the middle.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Ask questions or you'll be taken...
    NeverAgainVIP
    Dined on 10/12/2013
    If you happen to order a pitcher of margaritas and 5 minutes later get asked if you'd like to upgrade, ask for the price difference. $20 for food - $50 for a pitcher of margaritas that were just so-so. Big disappointment. First and last time I'll go there.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great Mexican Food
    Snail
    Dined on 9/29/2013
    If you want the best mole - try here. We had a group of six - and everyone was very pleased with their food. One disappointment was they were out of sopa's - appetizer that we love. Didn't quite understand why since it wasn't very crowded - Service is pretty slow, and could be better.
    Special Features:
    good for groups, neighborhood gem, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • First visit was great!
    OpenTable Diner Since 2004VIP
    Dined on 9/29/2013
    We thoroughly enjoyed our first visit. The staff was very friendly and responsive, and the food was great. We also enjoyed the authentic decor and pictures.
    Special Features:
    fit for foodies, good for groups, romantic, late-night find, neighborhood gem, great for lunch, special occasion, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Mexican with top-notch flavors
    GordonVIP
    Dined on 9/19/2013
    I have been coming to Estrellita's since 1978 and have never been disappointed. Family-owned with inspired flavorful Mexican dishes. If you like mole, you have to try theirs.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • 5 stars for Esrellita
    adbcampbell
    Dined on 7/15/2013
    Superb food, excellent service, reasonable prices and easy free parking: no wonder Estrellita has been a neighbuorhood gem for so many years.
    Special Features:
    fit for foodies, kid-friendly, neighborhood gem, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Nice little Mexican restaurant
    LAMom
    Dined on 7/13/2013
    I hadn't noticed this restaurant at the corner of San Antonio & El Camino Real -- found it via OpenTable. Small but nice. Good service. We went in after the LA Art & Wine Festival. Waiter was attentive, service was quick, food was excellent. We will definitely return here.
    Special Features:
    good for groups, neighborhood gem, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Not Quite What We Expected
    SouthbayBill
    Dined on 6/29/2013
    I had heard good things about Estrellita being a true neighborhood gem. Unfortunately, it did not live up to our expectations. Part of the problem was no doubt that we visited on a very hot evening, and the air conditioning was not up to snuff. The fact that we were kept waiting for 20 minutes just to get our drinks did not help either. The food was good, but not anything about which to rave. The specialty drinks were probably the best part of the meal. The service was friendly, but slow and inattentive. The building and interior is definitely suffering from some long deferred maintenance.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • enjoyable dining
    OpenTable Diner Since 2010
    Dined on 6/22/2013
    The atmosphere is casual, service friendly, food very good. They display some of the dishes near the entrance so you can see what the dishes look like. The menu was varied as was the drink menu. They are also flexible in letting you choose your own combinations. I had the crab enchilada and almond chicken which was boneless and fork tender. The salsas were delicious, 2 kinds green and red. I also ordered the coconut flan, LOVED IT! I'll definitely be going back to try their other dishes, especially the mole which is entirely house made (not from a can).
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.