Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Estrella

  • Online Reservations


Estrella Details

  • Dining Style: Casual Elegant
  • Website: http://www.estrellarestaurant.com
  • Email: estrellarestaurantpaso@gmail.com
  • Phone: (805) 226-5406
  • Hours of Operation: Lunch: Sunday - Thursday: 11:00am - 2:00pm

    Lunch: Friday- Saturday: 11:00am - 2:30pm

    Dinner: Monday-Thursday: 5:00pm - 9:30pm

    Dinner: Friday - Sunday: 5:00pm - 10:00pm
  • Payment Options: AMEX, Discover, MasterCard, Visa
  • Cuisine: Latin / Spanish, Mexican / Southwestern
  • Executive Chef: Travis Borba
  • Dress Code: Smart Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Beer, Non-Smoking Restaurant, Patio/Outdoor Dining, Personal wines welcome, Personal wines welcome (corkage fee applies), Private Room, Takeout, Wheelchair Access, Wine, Wine Bar
  • Catering: Full Catering Division lead by Chef Garret Cowan and team, directed by Amanda Landon. Tables, linens, fully upholstered chairs, decor and experienced service staff. 5 years experience gives a multitude of menus and menu options to the guest. Past reviews speak to surprisingly reasonable rates.
    For a quote contact amandalandon@gmail.com
  • Special Events & Promotions: Month Guest Brewery Dinners! Every month Estrella invites a new Beer Brewery to pair their latin menu, and the guest reap the rewards!
    Abundant plates of delicious food and tall glasses of chilled beer are dispensed, while guests learn about various beer making techniques and unusual styles and components of both the brews and the food. Executive Chef Travis Borba, Chef Mike Learned, as well as manager Aric Grimes love to create and host these dinners that end up being a good time sell out.

Getting there

  • Cross Street: Park St
  • Public Transit: AM Track Train Depot 2 blocks south on cross street -Pine street
  • Parking: Street Parking
A word from Estrella
Located right on the park in view of mighty oaks and postcard gazebo, Estrella has a friendly vacation vibe. With colorful latin decor, plush furniture, and tropical greenery reaching into the soaring ceilings of a gorgeous old brick building, friendly faces welcome you while latin music sets the mood for your dining experience. Executive Chef Travis Borba invites you to share his menu of Latin Fusion. Familiar favorites have lost their heavy cheeses and highfat toppings, and found savory sauces, grilled or slow cooked proteins, healthful veggies and housemade beans and rices, all in abundant portions. Plaintain Crusted Halibut, Argentinitan style rib-eye steak, Lobster Tacos, Glazed Kahlua pork chop, our famous chile rellanos in 3 flavors. Vegetarians & specific dietary needs have several options as well. Paso wines, craft beers & you may try a "taste" first before you choose your perfect glass. (Hint - the housemade Sangria and Estrellarita are extremely popular) Continued
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerBest Ambiance
  • Diners' Choice WinnerBest Service
  • Diners' Choice WinnerFit for Foodies
Diner Reviews
  • "Visited Estrella when they first opened two years ago. Great experience. Brenda the owner was at our table with several bottles to make sure we chose the perfect wine with dinner. Two years later, they are still there and still wonderful. Still have the Jamaican Seafood Curry on the menu - wonderful - my partner and I are officially in a rut. Had the seafood curry two years ago as well as both nights of our stay in Paso Robles. This time it was Eric (manager) that was all over making sure we had the right wine. He recommended a Tempranillo from Stanger Vineyards that was spectacular. Table service by Javier was perfect (he was perfect 2 years ago as well and he remembered us!). Will have to return to try other items on the menu"
    Dined on 4/3/2014
  • "My husband and I were able to secure a last minute OpenTable reservation for dinner at Estrella. The food was tasty, and we really enjoyed the queso appetizers. Two negative criticisms: The prawns were way overcooked and it would be nice to have a tomato based salsa in addition to the black bean / corn salsa. Overall, we enjoyed it and had a nice dinner."
    Dined on 4/12/2014
  • "Had an excellent time at Estrella. Has to be one of the best in Paso Robles. The food was creative and excellent and service was top notch!"
    Dined on 4/4/2014
  • "We went to celebrate an anniversary. The food service and surroundings were excellent. We were slightly disappointed that there was not a full bar, but the wine list was diverse and excellent. The same can be said for the menu selections - diverse and excellent. Some of the menu items were not available and that seemed strange since the restaurant was not that busy. We give them the benefit of the doubt and assume that they wanted to serve only what was fresh. Overall it was a great meal in a very lovely place."
    Dined on 3/31/2014
  • "Unusual and creative small plates in wine country was what we were looking for. A group of us wanted to bring our own wine for an after wine-tour evening out, and Estrella sounded good. Nice reviews, tapas, a south-american/carribbean vibe, best of all they could accommodate 10. Unfortunately, food was so-so. Typical mid-market mexican fare. Tapas were limited to 6 choices, and the entree menu (we would have skipped if small plates had more variety) was overpriced. 2 steaks were offered, 2 of each ordered, all were tough and crudely seasoned with cold sauces, making the whole thing cold-to-lukewarm. That said, duck tamales and chile rellenos were pretty nice. We had a good time, thanks to our own wine."
    Dined on 3/29/2014
  • "A very comfortable dining experience. I had the steak special which was just ok. The appetizers were very good and the shrimp tacos that my table mates ordered were very good. Service was great and the staff is very friendly and accommodating."
    Dined on 3/22/2014
  • "Worst and weirdest dining experience my party has ever experienced. Restaurant has nice feel. Food was good. Server was out to lunch, at one point disappearing for so long we thought she had gone home for the night."
    Dined on 3/16/2014
  • "One of the few times I've looked at a menu, and everything looked good. Can hardly wait to go back and try different items."
    Dined on 2/15/2014
  • "I you like rubber shrimp you will love the food. The shrimp was over cooked. The steak was okay but it had to mucfh salt. I would not go back."
    Dined on 2/15/2014
  • "We went to the Estrella Restaruant for our Anniversary dinner on Valentines Day! They were booked so we took an early reservation. The service was excellent, they brought us drinks just after our arrival, then the courses were brought out and taken like clock work, but we had nice time to visit between each one. The offered Halter Ranch Cab which was excellent. We had the bacon wrapped filet which was tender and had a great flavor. (We have found that at some steak houses they don't season the meat enough.) Also, had the Grilled Cesar Salad and the dressing was the best Cesar I've had. I believe it had a bit of a Spanish or Mexican spice in it. The red velvet cake was okay, but the churros and chocolate dipping sauce were great!"
    Dined on 2/14/2014
  • "My husband & I ate here on Valentine's Night. The food was very good and although it was packed the service was excellent! We could see all the staff hustling back and forth throughout our meal."
    Dined on 2/14/2014
  • "We had a late lunch there. Staff was pleasant, service was excellent and the food delicious. Interesting menu. The quiet was appreciated."
    Dined on 2/14/2014
  • "Estrella is definitely a top pick for us - the food is always excellent from the plating to the palate - The staff are very cordial and helpful - always making their best effort to accomodate our requests!!"
    Dined on 2/14/2014
  • "I've dined here twice now for lunch. We the short rib tacos & they are great. However the chile relleno is superb! Light crunchy coating just the right amount of cheese & nice sauce. I will say 1st impression is nice place, but when we sat down the cloth napkins were not clean. Had to ask for another. I found no other problems. Waiter was terrific."
    Dined on 2/13/2014
  • "Estrella was a great place to try especially for a date! My hubby and I loved the atmosphere, the wine list, and our server was very friendly and helpful. Having frequented a couple of favorite tapas restaurants in L.A., I was not a fan of the tapas. The portions were too large for traditional tapas and not particularly flavor-packed as most tapas we have had."
    Dined on 1/31/2014
  • "We wanted to try a restaurant we had not been to before - got the San Luis obispo restaurant special Soup had too much chili powder in it - overwhelmed the flavor Flank steak was also too spicy- peppermint cheesecake was good We lived in the southwest for 15 years so are familiar with spicy food, but the flavors in these dishes were not to our taste."
    Dined on 1/31/2014
  • "Good complimentry bean abd corn salsa w/ fresh chips. Their cheesy fondue style appitizer was great, enough for 5 of us. I had the seafood mare w/ rice and a curry sauce. Very good and lots of seafood including mahi mahi. The cheese chile rellenos (2) . were very good. The rib eys steah was like eating a filet mingon but wasn't very large. There regular steak was very good but also not very large. My only minor complaint was that they did not offer a bowl/plate for the clams/ mussels, which were plenty."
    Dined on 1/26/2014
  • "Went with a Group of 7, sat in the back area, it was cozy, a bit loud, and buzzing. Service was very good, dishes came out right. Estrella had a restaurant special that 2 people at our table got, soup, flank steak and peppermint cheesecake, They like it. I had the shrimp tacos, The waitress explained these were make your own. The shrimp was served on skewers and nicely grilled with a red spice. The empanadas were good, the "quesadillas were not typical, they were fried and looked look empanadas. The vegetable side of succotash, was not lima beans and corn, it was mixed veggies, which everyone enjoyed. They brewed a pot of fresh decaf for two of us. Very nice."
    Dined on 1/25/2014
  • "I have eaten there several times and have always had a creative and well-cooked meal."
    Dined on 1/19/2014
  • "Estrella was a great find. Although the menu is a little limited, the food was excellent. I can't recommend any one item because everything on the menu is great. The waiter was attentive and knew his wine list and was good at pairing the wines with the different food we ordered. When in Paso Robles - Go there."
    Dined on 1/18/2014
  • "Nice restaurant, good food and service. A bit pricey, but we knew that going in. Good atmosphere for our group of 6."
    Dined on 1/18/2014
  • "The food, service and atmosphere was worth the drive from Arroyo Grande and the $30+ a plate. I wish I had the money to come here more often, but will definitely be back for special occasions."
    Dined on 1/2/2014
  • "I booked a table for four at Estrella on a recent wine-tasting getaway with friends from frozen New Hampshire. I am a fan of Latin food, and the menu looked interesting. Our experience was spectacular. We had a fairly late reservation, so it was pretty quiet at the restaurant. The wait staff (we had two servers) were attractive, relaxed, friendly, intelligent, and patient. The food was superb. I had the Jamaican seafood curry and loved it. We had a memorable experience at Estrella and can't wait to go back!"
    Dined on 1/2/2014
  • "We chose this restaurant for our New Year's Eve celebration. The menu was amazing with Spanish, Argentinian and Jamaican dishes. Our meal was excellent, as was our service."
    Dined on 12/31/2013
  • "Great food! I had the pork chop and my husband had the chile rellanos. The desert was awesome! Bittersweet Chocolate Kahlua Torte, With cinnamon graham cracker crust and fresh whipped cream! I'm still thinking about how good it was!"
    Dined on 12/29/2013
  • "Great location on 12th street nice atmosphere inside. Table was wobbly so they put napkins under one side, can't believe they didn't know that table was wobbly. Caesar Salad was tasteless, pork chop was good but the vegies were mushy and had no taste. The enchilada was ok but just ok, not much taste either. The bread pudding was excellent but we ordered Kahlua coffee with our dessert but didn't get it. They said they had to make the whipped cream for it and that's why it took so long. We got out coffee after finishing our desserts and then to top it off, it didn't taste like there was any Kahlua in it. They did not charge us for the coffee because it took so long, maybe that's why they didn't put any Kahlua in it????"
    Dined on 12/31/2013
  • "Interesting menu, Spanish/ med themed. A good mix of small plates and entrees. Ample portions. Great ambience, good wine list."
    Dined on 11/29/2013
  • "Food was ok, but not great. Service was wonderful. Would try something else before returning.....there has to better food in Paso!"
    Dined on 11/30/2013
  • "Right on the square. Really good ceviche, empanandas and seafood curry Service was timely and friendly. Bread pudding was a very good dessert with plenty of it (enough to share). Definitely worth a visit when in Paso Robles."
    Dined on 11/23/2013
  • "Interesting and varied Latin-oriented menu. Very nice use of spices (not hot, though) and entrees are very nicely proportioned. Decent wine list to match as well as an interesting assortment of desserts. Wait staff is mostly young and local and always friendly and helpful. This is a great choice as one of Paso's more modestly-priced restaurants . . . and it's located just across from the town's central park so it is also a walking-friendly location."
    Dined on 11/22/2013
  • "This was my choice to try out a new place in Paso Robles (has been open for a couple years). We were two couples and this was our first meal in town driving in on a Friday. Delicious. We thoroughly enjoyed our meal and would return anytime. The only food item that was questionable was their prawn tacos, which had too much coating on grilled shrimp, thus it was over cooked. The braised beef tamales were delicious, as were the beef tacos and the halibut. We also tried the SW Caesar salad. I cannot wait to return."
    Dined on 11/22/2013
  • "A great find in downtown Paso for those looking for Spanish-Southwest and great service."
    Dined on 11/21/2013
  • "Good food, halibut was outstanding. The sauce was delicious. Yummy desserts. The service was really good. We had a new server who had just started. He was very attentive to our group of six. It was a Tuesday night and do the restaurant wasn't very busy."
    Dined on 11/12/2013
  • "We brought visiting friends in for a fun Saturday night meal, and we were not disappointed! One of our guests is temporarily on a medically supervised diet and the waiter was totally agreeable with warming up her carried-in entree. He made her feel comfortable and we all had fun. Thank you Javier!! The rest of us ordered off the menu and everyone had a great time. This is the way I want people to see our town! We will be back, of course! Great food and a fun menu with tapas options as well as entree options."
    Dined on 11/9/2013
  • "I had the Special for the day which was the Mahi Mahi fish tacos - YUM!"
    Dined on 11/9/2013
  • "We were so upset when we left. We will not recommend this restaurant or ever return lunch or dinner. We are locals that eat out a lot and have never been so un happy with a restaurant in our area that I would actually say something. Service was slow...Food was not up to par and when we tried to discuss it with the chef he blew us off. As soon as the manager left for the evening all servers were found in the back talking and chatting and even when I asked ours to return to our table threw an attitude. We wanted a bill and to get out of there so we could continue our evening at a place that cared. For a dinner that was 150.00 it in no way was worth it."
    Dined on 10/25/2013