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

  • Online Reservations

Estrella
Estrella

Estrella Details

  • Dining Style: Casual Elegant
  • Website: http://www.estrellarestaurant.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 WinnerNeighborhood Gem
Diner Reviews
  • "We travel the country during the summer months and checked into our hotel and asked for a great place to each. We are all about flavors so we reviewed the 3 restaurants we were referred to from our hotel. Estrella went to the head of the list. Local wines to sample and drink and a Tapas menu. We like flavor and small amounts of food. It was an awesome meal. Our server was very knowledgeable in the wine and foods. We normally don't eat dessert. We topped our evening off with a Mint Choc Chip cheese cake....YES everything we ate was full of flavor."
    Dined on 7/7/2014
  • "Great food, ambiance, and wine list. Perfect dining spot for after an all day wine tasting adventure!"
    Dined on 2/15/2014
  • "Nice ambience...friendly servers...main spice seemed to be on the hot side...7 diners at our table and 7 different entrees..non were very memorable and everyone left a good portion on their plate as the food lacked real taste."
    Dined on 6/14/2014
  • "We planned a dinner in honor of my grandmothers birthday an amazing 70 years. First time using open table I have to say extremely satisfied and impressed. We booked the table while on our hike using our mobile device. The server read all the notes I had typed and surprised my grandma with a very pleasant happy birthday and also was aware it was their first experience with Estrella. Amy was our server a beautiful young lady whom spoke very proper and was attentive to all our tables needs. an amazing dinner experience all the way around: food, service, ambiance, oh and lets not forget dessert!!! Thank you open table & Estrella for one of the best dinners i have ever had with my grandparents."
    Dined on 6/1/2014
  • "A wonderful experience , food from several countries well prepaired"
    Dined on 5/27/2014
  • "One of those places that is so out of the ordinary that it makes you want to return time and time again. The food tasted special, a chile relleno but with a flavor different than any other I have tasted. Wonderful salad and appetizer. I just don't think you can wrong eating here. The chairs deserve a special mention. They are comfortable! Yes, truly comfortable chairs that you would be happy to have in your own home. Service with a smile, honored the reservations as soon as we walked in the door. "
    Dined on 5/25/2014
  • "all six of us were very pleased with the food and the service. Luckily they put us upstairs. There were two large wedding parties downstairs and it would have been quite noisy downstairs."
    Dined on 5/24/2014
  • "A great menu with some interesting choices. The salsa and chips that start your meal are great munchies, with an interesting touch. The service is outstanding. We had three tapas - I wouldn't recommend the "fondue" as it is just melted cheese that congeals into a rubbery mass. But I would definitely go here again."
    Dined on 5/23/2014
  • "We had excellent service. Our server offered a sample of the wine we ordered before bringing our bottle. She suggested we linger over our desserts. Food presentation was creative. Seating extremely comfortable. My husband's rib eye was perfectly cooked and tender. The scallops appetizer (in a martini glass) was an unusual presentation. Definitely a go-back-to place. "
    Dined on 5/19/2014
  • "Dinner was delicious. We ordered a meat dish and fish. Both were excellent. The ambience was great. Plan to go back to try the tapas. "
    Dined on 5/17/2014
  • "My entree (ribeye steak) was overpriced I ordered a medium steak what I got was well done and parts of it rare. Ive never eaten a steak cooked so unevenly. We also ordered some yucca fries as an app and they came to us reheated! Ive cooked and eaten yucca my entire life and I know reheated yucca when I taste it. It's texture hardens and is impossible to enjoy reheated. The chimichurri sauce was blended instead of diced and made fresh then dumped on the yucca fries. An argentine would commit hari kari if he/she would have tried it the way it was served. Having grown up in NYs melting pot Ive tasted and enjoyed some of the best ethnic food and this was nowhere near calling itself a star! Don't waste your money."
    Dined on 5/17/2014
  • "I'll start off I did not like the yucca fries. But, everything else we had was delicious. The crispy masa cakes with chicken was tasty! I ordered the chile rellenos with pork. The best rellenos I have ever had. The rice was very good, too. My boyfriend ordered the braised beef enchilada. Very flavorful. The portions were quite large and priced well. We will definitely come back again!"
    Dined on 5/16/2014
  • "Ambience is excellent; recently completely remodeled so everything is up to date and new. Good menu, good food, moderate prices. Wait staff wasn't very attentive."
    Dined on 5/15/2014
  • "Took some out of town friends to dinner at Estrella. Excellent meal as always. Service a little slow but it was a full Friday night. Sat in the upstairs room which is a little uncomfortable for me due to my height. A great place to show off the best of Paso Robles to friends from out of the area. "
    Dined on 5/9/2014
  • "This was my first time dining at Estrella with my husband and friends. My friends had been there once before and they had said it was very good. Very impressed with cuisine. Good flavors and portion size was great, bigger than I expected. Were seated up in the balcony which made for neat ambience. Wait staff was good. Were there for dinner and would like to try there lunch sometime. Will definitely go back."
    Dined on 5/9/2014
  • "Easy reservation process through OpenTable. I was relieved Estrella served dinner late, which accommodated our schedule, and the dining area atmosphere was relaxing. The flavors of the dishes we ordered were complex and very good, (I enjoyed the higher-end, thoughtful flavors given by the chef), and the server was pleasant, approachable, and professional. "
    Dined on 5/8/2014
  • "We had dinner here on a recommendation from friends and they definitely did not steer us wrong. The food was interesting and very good, the wine list was full of local surprises. But best of all was Joel's attentive and enthusiastic service. His knowledge of the local wine and the vineyards were most helpful and we enjoyed our weekend all the more because of his advice. Will Eat Here Agaoin"
    Dined on 5/2/2014
  • "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