Cancel

    Open app

    Search

    Paellas Restaurant

    4.6 (156 reviews)
    Closed 5:00 pm - 9:00 PM

    Paellas Restaurant Photos

    Business Info

    PAELLAS RESTAURANT ATMOSPHERE

    What's the vibe?
    Classy
    Outdoor seating
    Dogs allowed

    You might also consider

    More like Paellas Restaurant

    Recommended Reviews - Paellas Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Soup of the day - Truffle mushroom soup
    Jaime G.

    This was by far one of the best meals I've had in a long time at any restaurant. I loved the soup and it was by far the best soup I've ever had I think in my entire life. The paella was so delicious, and I can't believe it has taken me this long to get to this restaurant. Miguel, my server, was lovely and convinced me to come back to try one of the Angus steak dishes. I will probably be back on Friday before I head back down to the front range!

    Ceviche de Pescado
    Steve L.

    UNDESIRABLE PRACTICES AND SERVICES? This would probably have been a 2-3 stars review if I were to write this before receiving my credit card bill, and I'll highlight a few things for the audiences' considerations. Food quality is not bad overall (say... 2.5 to 3.5 stars depending on the dish). "Ceviche de Pescado" was our favorite dish - fish was fresh and the lime juice was well balanced. "Robalo a la Plancha" (Grilled Chilean Sea Bass) was decent, and "Paella Mediterranea" was sadly quite overcooked. Then, there were a few areas where I had to deduct some points which unfortunately made it an 1-star review at the end. 1. Customer Service - While our server had a big smile at all time, she checked in with us with the "are you ready to order" question way too often and we felt her focus was to give our table to the next group of potential customers ASAP. (Side note: We made reservation a few weeks in advance, so it shouldn't be a situation where they squeezed us in their busy schedule.) At a point I was annoyed and ordered an appetizer (the ceviche) hoping she would leave us alone and gave us a chance to read the rest of the menu uninterrupted. That didn't help...... and the tipping point was when she stopped by literally within a minute after the ceviche was served (and I was putting the first bite in my mouth). As you'd imagine, this sort of killed our mood. We finished our meal and left in one hour. 2. Undesirable Business Practices a) Sparkling or Still - Shortly after we were seated, our server came by with two bottles in her hands and asked "sparkling or still". I know they're not the only restaurant that uses this sales tactic (to only outline chargeable options) these days, but it still annoys me... And quite frankly, it would have been perfectly fine if they asked "sparkling, still, or TAP WATER" instead. b) AUTOMATIC 20% Gratuity: We noticed a 20% gratuity was added to our bill. Again, they're not the only one doing this, but most other places would have informed the customers clearly on such policy. In this case, our server didn't mention this at all and the only reference was just some "fine prints" at the bottom of the menu (and I wonder how many customers might have missed that). 3. Incorrect credit card charges - When I received my credit card statement, I noticed the amount was higher than my record. Upon reviewing the numbers, I found the discrepancy was equal to the 20% gratuity amount. In other words, an attempt was made to charge me 40% gratuity in total...... While I was able to dispute via the bank (i.e. no financial loss), I wonder why the overcharging happened in the first place. For audiences' reference, below summarizes the key fields on the bill and I feel I've done what I can to avoid potential mis-understanding and errors: - Amount: Pre-filled by restaurant with full amount INCLUDING 20% gratuity - Additional Tip: I drew a diagonal line across this field - Total: I re-wrote the number from the "Amount" field above Hopefully our experience was an one-off "perfect storm" situation, and I sincerely hope others will have a much more enjoyable dining experience.

    Sea bass with mushrooms and truffle
    Katherine Y.

    We enjoyed the fine dining here yesterday. The restaurant is cozy and relatively intimate. However they still welcome kids and babies. The staffs were super friendly and accommodating. The food is top notch. It is pricey but the food and service made up for it. We had the seafood paella and the Mediterranean paella. My kids had the fish and lamb chop. All of them were delicious. It's worth the splurge if you are in town.

    Indoor
    Rimi K.

    Excellent food. Beautiful indoor/outdoor seating. Lovely service. Ordered: Tapas - scallops, ceviche Sea bass Churros Peach tart The atmosphere was absolutely beautiful. Indoor, outdoor. Hard to pick one, but not hard at all. The outdoor atmosphere was magical. Service was incredible, friendly. Added to the whole experience. So romantic. Dreamy decor. Loved the desserts yumm! Highly recommend.

    Truffle mushroom soup and patatas bravas
    Libby H.

    This restaurant is so lovely in winter park! The service was very attentive - the chef/owner himself came out. The soup was so so amazing - it was a remy from ratatouille soup moment! Do not hesitate to get it! We got the potatoes as well which were yummy and my husband and I shared a beef dish. Everything we had here was yummy - but just watch that they do bottled water/fiji water here so the bill racked up! The vibes are intimate, lovely and nice!

    Churros with caramel, chocolate sauce, and vanilla ice cream

    Excellent experience. Very attentive service, he was so helpful throughout our dinner. The lamb chops were delicious, as was the paella and desserts. Highly recommend. Fantastic dinner.

    Scallops
    Dawn S.

    Our favorite meal in Winter Park, CO, and we can't say enough about Paella's Restaurant. The staff is incredible, and Chef Neal is amazing! The food is delicious! We had the Vegetarian Paella, The Seafood Paella, and the Sea Bass. We also had the Gazpacho and Scallops. Everything was cooked to perfection and very flavorful. The ambiance is perfect for a cozy romantic dinner or a family style dinner. A harp player showed up while we were having our dessert, Flan! Everything was perfect!!!

    Ceviche

    See all

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Neil V.

    Neil V.

    Helpful 3
    Thanks 3
    Love this 2
    Oh no 2

    3 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Daniel M.
    22
    64
    44

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    6 months ago

    Very nice atmosphere, great service and delicious food. We stopped in for our final dinner in WP and it was a great experience.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ed C.
    1
    27
    0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rich D.
    1
    17
    16

    2 years ago

    Pricey but very very good. We had Paella dish with chicken and paella tenderloin was wonderful.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 1
    Photo of Jill A.
    33
    38
    0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan D.
    137
    590
    1394

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    5 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Miguel was great! The food was amazing! Thank you for the great service and delicious food

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of N K.
    81
    107
    160

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Liz K.
    53
    8
    0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sue R.
    0
    13
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    Page 1 of 4

    Ask the Community - Paellas Restaurant

    Besame

    Besame

    4.3
    (255 reviews)
    67.9 mi
    $$$

    Besame is one of my most frequented restaurants in Steamboat and is consistently good every time…read more The food, service, and atmosphere always make it an easy choice, and their happy hour (30% off tapas from 4:00-5:30) is a great bonus. This visit, we ordered the Watermelon Gazpacho (GF), Beef Short Rib Anticucho (GF), and Ensalada de Manzana y Manchego (GF). The Beef Short Rib Anticucho was the star of the meal, at least for me, I honestly wanted more because it was so good! The salad was also delicious and, while definitely more apple-heavy than greens, they were happy to accommodate my request for extra greens. My only criticism is that the menu doesn't mention the compressed watermelon in the gazpacho is infused with sangria. As someone who no longer drinks alcohol, I could definitely taste it and wish that had been disclosed on the menu. Overall, Besame remains one of my favorite spots in Steamboat. Consistently great food, great service, and always a solid dining experience.

    I loved my experience here and I would have given this five stars if it wasn't for two dishes that…read moreI didn't love. We ordered about 10 different toppers for the table, so it was pretty good odds to find a couple that weren't winners, but I have to be honest. The ambience is so cute, very swanky, but anything in Colorado still feels casual because everyone shows up in flannels and T-shirts. We had a 5 o'clock reservation and were sat right on time, and the service was really great. I started with a Pisco sour, one of my favorite drinks and really uncommon to find in this part of the world. It was delicious. I could've drank five of them. We shared a bunch of tapas for the table, starting with the patatas bravas, octopus, ceviche, duck wings, yuca frita, croquetas, gyozas, and shishito peppers. The clear winner was the ceviche - not your typical Peruvian style, made with salmon and a thicker aji amarillo sauce. It was absolutely amazing and served with these yummy plantain chips that paired so well with it. Those were also a big standout. The texture was perfect both outside and inside. I liked the octopus too, and the patatas bravas were good but felt they could have been a little more crispy on the outside and had the sauce more well-distributed. The wings really were not memorable, overly breaded and thickly sauced. The yuca was the biggest letdown of the night, usually one of my favorite dishes, but these tasted like they came frozen from a bag and did not even finish microwaving before they were served. Still, I loved some of these dishes so much that I would definitely come back and stick with what I liked and try some new things too. Thanks!

    Photos
    Bar area
    Bar area
    Duck wings
    Duck wings
    Fermin Ibérico Secreto Skewers

    See all

    Fermin Ibérico Secreto Skewers
    Barcelona Wine Bar

    Barcelona Wine Bar

    4.3
    (1.3k reviews)
    44.0 mi
    $$

    Love their tapas and the big warm bread baskets…read more The service is very patient and kind. The ambiance is great for a date night or to sit at the bar.

    What a nightmare. I live in Connecticut where there are many Barcelonas and this being the only one…read morein Denver. This is the worst representation of how a Barcelona should be. Let's start with the size of bathroom 1 stall 1 urinal for a place this size is ridiculous.Guys stacked inside all waiting to use bathroom . Next we were sat outside by the flower box. There were dead flies floating in my glass of water, I asked for a new glass which was given immediately. The plate for the oil had to be asked to be replaced as well because there was dirt and facial hair on it. That was also replaced and after pouring the oil on new plate we clearly see and took a picture of more hair in the oil. The flies were out of control the whole time constantly swatting at them. Yellow jacket wasps flying around the flowers which is probably causing more bugs i recommend fake flowers or any attempt to decrease them. The flowers were also watered twice by I belive a manager mid aged male who splashed my fiance both times with water has he did not water them carefully he was flinging the last of water out of can nd got her both times. He was not mindful of her being litterally 1 ft away and she made it very obvious in her reaction both times just careless. The new york strip had to be re done as we asked for it to be with out horseradish it came with it on anyway and medium rare . Cooking style was never asked nd shouldn't be assumed to be rare at all especially when its not listed on menu that way. I personally refused to order anything and only stayed because my fiance didn't want to waste the trip. This whole experience felt like anything but classy. Will never return.

    Photos
    It shouldn't take 45 minutes for an aperitivo board... 45 minutes and counting...
    It shouldn't take 45 minutes for an aperitivo board... 45 minutes and counting...
    HOUSE MARINATED OLIVES - Garlic, Citrus, Thyme, Giardiniera
    HOUSE MARINATED OLIVES - Garlic, Citrus, Thyme, Giardiniera
    Oyster Mushrooms

    See all

    Oyster Mushrooms
    Corrida

    Corrida

    4.1
    (236 reviews)
    27.6 mi
    $$$

    My son his fiancée and my husband took me here for Mother's Day and it was a treat!…read more We were immediately greeted and seated by friendly staff. The view is incredible and we had a corner table. Amazing!! The food was fresh, fun and presented beautifully. We tried an array of dishes and every single one was a delight. I will remember this one for celebrations and special events but even an early dinner or happy hour with this view would be amazing.

    We came for our 32nd anniversary and we had a wonderful time. The provided on the house. Champagne…read more(or wine?) I don't drink alcohol, so they made us mocktails and it was delicious!! We ordered Pan -which is soft, comes with creamy butter; also, got ensalada (local farm) because of that pesticide, I was worried. It turned out better than last time; Calabacin - was good, until kick of spice, doesn't come on quick, after chewing and swallowing, phew! There's a kick of spice and I drank everything surrounding me, asked for ice, it doesn't come with water, mocktail and Sprite with cherries; Jamon Fat Fries - basic French fries, of course yummy; 37 day dry aged cowboy ribeye 24 oz is delicious, hubby was in love; for dessert it's chocolate tarte (4got) fancy name, it was served inside dark brown cup, I thought it was part of dessert, nope! It's unusual--umm, like chocolate mousse inside. I wanted to love it, but no, I do not recommend ordering. We sat in okay spot. They said, we'd be in best table...where we sat, we couldn't take good pictures, it was at corner. If we were one table over, it would've been amazing. The ambience was great. For service, I had to take a star away, I didn't want to...service was ok, I kept inquiring about my refills, way we were served, we were barely eating appetizers and salad...they came to take away plates to give us dinner plates, it felt rushed. I was trying to finish bread and salad, while they were moving plates around, so they can take it. If they waited 5 minutes, it would've been smoother. Dinner was great, server came right back, we barely got steak on our plates, inquired about taste...again, it was rushed. Plus, check your receipt! They already added 10% tip, which is fine, but without any notice or none that was displayed. I'm sure we'll return, maybe when the Alpine Globes returns, it's a nice place and my husband enjoys rooftop dining.

    Photos
    Inside
    Inside
    Wagyu bavette
    Wagyu bavette
    Potatoes

    See all

    Potatoes
    Gemini

    Gemini

    4.4
    (145 reviews)
    27.6 mi
    $$

    I have to navigate a number of food allergies. The menu is well marked and the staff were very…read moreaccommodating and thorough about double checking with the chef. The food was spectacular. My husband and I were only in Boulder for a few days but we went back a second time since we knew it would be safe for me and we both enjoyed it. I had a pork chop off the specials menu the first night and the vegan cauliflower steak the second night. Loved both, but especially recommend the cauliflower steak. Keep in mind it's tapas style, so your food will show up in the order it shows up, not all at once. Getting second drinks was a little slow as the place got more crowded, but the drinks were good. Non alcoholic cocktail options looked good too -- my husband ordered something off that list but subbed in regular alcohol and was very happy with the results. If you have strong opinions about wine, you might want to google the wine list ahead of time; the wine menu lacks descriptions and the waiters were a little less fluent in pairing recommendations there.

    Everything we tried was excellent! There are lots of vegetarian options, and I especially enjoyed…read moretheir patatas bravas and gazpacho. The sangria was tasty too! The servers were super friendly and always there when we needed something. And the location is excellent! It's noisy inside if you like that but quiet and fun at the outside tables, right on the Pearl Street Mall.

    Photos
    Interior
    Interior
    OCTOPUS A LA PLANCHA  fingerling potatoes, saffron aioli, grilled red onion, roasted tomato, pimenton
    OCTOPUS A LA PLANCHA fingerling potatoes, saffron aioli, grilled red onion, roasted tomato, pimenton
    GEMINI G & T

    See all

    GEMINI G & T

    Paellas Restaurant - spanish - Updated August 2026

    Loading...
    Loading...
    Loading...