Paella's Restaurant & Bakery

4.8
50 Reviews
$30 and under
Spanish
Seafood Paella!!!! Yummy !!! Come to Paella’s Restaurant and taste a piece of Spain here in Winter Park.
What 50 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.8based on recent ratings
4.8
food
4.9
service
4.7
ambience
4.6
value
Noise · Moderate
100% of people would recommend it to a friend
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
JF
vipJimF
Denver
1 review
Dined on June 3, 2021
Overall5food5service5ambience4

Paella’s Restaurant and Bakery is a treasure in this mountain town of burgers and barbecue. The Spanish food is delicious, especially the lamb chops and seafood paella. The service was attentive and professional, without hovering. We will be back for sure!

AH
AbigailH
Dallas
8 reviews
Dined on May 31, 2021
Overall5food5service5ambience5

The atmosphere is fantastic! Great service and the food was really authentic and tasty! 😊

j
jbzrascal
Denver
4 reviews
Dined on May 30, 2021
Overall5food5service5ambience5

Absolutely wonderful meal and service. We will be back.

CM
ChristopherM
Greensboro
4 reviews
Dined on April 30, 2021
Overall5food5service5ambience4

Seafood was excellent. Service was wonderful. Nice find off season.

KB
KatieB
Seattle
1 review
Dined on April 7, 2021
Overall5food5service5ambience5

Wonderful food and service. This is a great restaurant if you’re in the Winter Park area.

WW
WendiW
Denver
4 reviews
Dined on April 3, 2021
Overall5food5service5ambience5

Best restaurant in all of Winter Park and I've been going to Winter Park for years but first time at this place. A MUST if you are visiting!

RE
REM1
Kansas City
6 reviews
Dined on March 31, 2021
Overall5food5service5ambience5

Some of the best food I’ve ever had. A must when you’re in Winter Park!

DK
vipDaveK
Kansas City
17 reviews
Dined on March 30, 2021
Overall5food5service5ambience5

I had the lamb chops. Very generous portion for the price. Seasoning was delicious and interesting. Service was excellent and we were waited upon with attention without hovering. I would highly recommend.

OT
OpenTable Diner
Denver
1 review
Dined on March 29, 2021
Overall5food5service5ambience5

We decided to get away from the usual burger or pizza after skiing, and so glad we did! The food was so fresh and flavorful. The ambiance and staff were excellent as well. A hidden gem in Winter Park that shouldn’t be hidden any longer.

AF
AnneF
Cincinnati
7 reviews
Dined on March 29, 2021
Overall5food5service5ambience5

We make sure to have dinner at Paella’s when we are in WP.

TW
vipTeresaW
Columbus
11 reviews
Dined on March 20, 2021
Overall5food5service5ambience5

Our family of five enjoyed an exceptional dinner after a day of skiing. Wonderful service and charming, intimate setting. Great service and Spanish dishes including the paellas!

A
Ainavy
Corpus Christi
4 reviews
Dined on March 19, 2021
Overall5food5service5ambience5

The food was absolutely delicious. It’s definitely a hidden jewel. But what caught my attention besides the delightful cuisine, was the service. Both of our servers were so courteous and very attentive. I will go back again.
I'm going to ad to my review since I had a chance to compare restaurants. No comparison! In my personal opinion, this restaurant has been the best so far, both in food and service.

WP
vipWPSkitrip
Phoenix
21 reviews
Dined on March 3, 2021
Overall4food5service3ambience4

What a little surprise in WP. Had little to no expectations when we arrived. Little house at back of shopping center. Had a few misses with service, nothing bad but inconsistent and not overly attentive. Food was solid. We did variety of apps and shared entrees. Thankfully, not surprisingly the paella (especially mediterranea) was excellent. Wine list was limited (should have way more Spanish options) but ok. Definitely give it a shot.

k
vipkjindenver
Denver
49 reviews
Dined on February 28, 2021
Overall4food4service4ambience4

We had a lovely evening at Paella's on a Sunday night after skiing. Due to the pandemic, it was very quiet and only our family and one other group were in the restaurant. The staff was very attentive and brought delicious olives, bread and sparkling water to the table immediately. We tried a variety of dishes and all were extremely tasty. My daughter had the filet with rice and vegetables and I split the vegetarian paella with my other daughter. My husband got the classic mixed paella. I think the table agreed the filet was the best as it was seasoned and cooked perfectly. However, all dishes were very tasty. We ended with flan in a raspberry sauce. I'm not a big fan of flan, but this one was very firm and tasty. We will be back.

L
Lizzie
Hawaii
1 review
Dined on February 28, 2021
Overall5food5service5ambience5

The chef is so accommodating with regard to allergies and finicky eaters. The food at Paellas is some of the best in Winter Park. I can't say enough about their fine selection of Spanish red! Delicious.

OT
vipOpenTable Diner
Denver
7 reviews
Dined on February 24, 2021
Overall5food5service5ambience5

Delicious!

Report
EG
ElizabethG
Washington DC
4 reviews
Dined on February 24, 2021
Overall4food4service5ambience4

Small quiet friendly place, super attentive friendly service. Lamb chops were amazing! The paella de carne (meat only) was good. Very fair wine prices too

OT
vipOpenTable Diner
San Francisco
29 reviews
Dined on February 16, 2021
Overall5food5service5ambience5

Wonderful all around. Great service and delicious food! Always start with cerviche. Mains Mediterranean Paella and lamb chops. Ohhhh and can’t forget the delicious almond dessert!! Hidden gem at Winter Park!

OT
OpenTable Diner
1 review
Dined on February 14, 2021
Overall1food1service1ambience1

Even though we had an 8pm reservation made the same day (so no COVID limitation excuses), they said they were too busy and told us to leave.

VD
ValentinesDay
Denver
9 reviews
Dined on February 14, 2021
Overall5food5service5ambience5

Great dining! Drinks outstanding! Service perfect. They even gave my girlfriend a rose when we left :) Thank you!

GB
GregB
Denver
3 reviews
Dined on February 12, 2021
Overall5food5service5ambience5

This place is a hidden gem in Winter Park. It's tucked away behind a parking garage and some other businesses, so a bit hard to find, but definitely worth it. the place had a really neat atmosphere inside that was perfect for a date night. The staff was all really friendly and helpful. we had the lobster ceviche, seafood paella, and another dish with filet medallions, saffron mashed potatoes, and asparagus, I forget what it was called. All three dishes were delicious and I was surprised to get such high quality seafood in the middle of the Rocky Mountains. Margaritas were really good too. I had never had paella before but this set the bar pretty high.
This place is a hidden gem, I hope it stays that way but also hope that it can continue to get the business that it deserves!!

OT
OpenTable Diner
Denver
3 reviews
Dined on February 6, 2021
Overall5food5service5ambience5

Really amazing service and the sea bass was so good!

B
vipBrie
Houston
20 reviews
Dined on February 6, 2021
Overall4food5service3ambience3

Great food! We expected it to be a bit busier with it being in Winterpark---not on the mountain but town. We were the only costumers at noon...

Food was great! Service was just strange since we were the only ones in the restaurant.

Highly recommend the Mushroom Cream Soup!

OT
OpenTable Diner
1 review
Dined on January 30, 2021
Overall2food2service5ambience3

This is NOT Paella. I was honestly surprised at how cheap and inauthentic the Paella was. There was no cast iron crispiness present in the dish, no saffron, you could tell the rice was cooked separately and then the meats were added after. It was also extremely expensive for the quality of the food I would not recommend.

OT
vipOpenTable Diner
Washington DC
1 review
Dined on January 30, 2021
Overall5food5service5ambience5

Excellent food and hospitality. We had a wonderful evening and we’re able to talk with the chef and waiter extensively.

C
vipChrisc
Dallas
1 review
Dined on January 29, 2021
Overall5food5service5ambience5

So glad I found this spot. Rivals everything I’ve eaten in Spain. Amazing this treasure is in Winter Park. From the minute you walk in the door you will be pampered by the staff and most likely the owner.

DB
vipDougB
Richmond
12 reviews
Dined on January 27, 2021
Overall5food5service5ambience5

We ate at Paella’s twice during a recent trip to Winter Park. We stayed at a very nearby condo. The service and food were outstanding. While enjoying our first meal I reserved for our last night. The lamb chops and both Chilean Sea bass dishes are all wonderful. The fish was cooked perfectly. The tomato bread appetizer was also great. Highly recommend this restaurant if you are visiting Winter Park.

HM
HannahM
1 review
Dined on January 21, 2021
Overall5food5service5ambience5

We had a great time at Paella! The only thing that topped the food was the service. Outstanding restaurant!

G
George
Denver
1 review
Dined on January 17, 2021
Overall5food5service5ambience5

I have had several dinners at Paella's. The menu is great. And the food is even better. They take great pride in the quality of what they serve and how they serve it. You won't be disappointed.

o
onemorebite
Charleston
2 reviews
Dined on January 12, 2021
Overall5food5service5ambience5

Best restaurant that we have experienced in Winter Park.

CM
ClarisseM
Denver
1 review
Dined on January 7, 2021
Overall5food5service5ambience5

We had a wonderful evening at Paella's! The ambience was perfect, the food was outstanding. This is not the first time we have enjoyed Paella's. The food is always fantastic. Everyone in our party was pleased with their choice. The sangria is wonderful. The service was spot on. We will go back again and again!!.

M
vipMelanie
Denver
7 reviews
Dined on January 2, 2021
Overall5food5service5ambience5

Hands down the best dinner and dessert I have had in years - in the Grand Valley and Denver!!! Would HIGHLY recommend! Support our local AMAZING restaurant!!!!!

g
graham
Washington DC
8 reviews
Dined on December 31, 2020
Overall5food5service5ambience5

Waiters were in Tuxs, service was excellent; food was terrific; some of the best in Grand County

OT
OpenTable Diner
Grand Rapids
3 reviews
Dined on December 30, 2020
Overall5food5service5ambience5

Came here with a party of 14.. two families. Usually we expect mediocre service with a party that big. Not only was the service impeccable, but the food was outstanding. We ordered a few tapas for the table- highly recommend the ceviche and that pat’s taste.. had the entrees with steak medallions..(melt in your mouth)... and margaritas..so good. The wait staff was amazing and even challenged our sort of Spanish speaking high school and college kids to order in Spanish. Overall, great food, great atmosphere and great people. Highly recommend.

RA
vipRAVE
Chicago
40 reviews
Dined on October 2, 2020
Overall5food5service5ambience4

The food was perfectly prepared and the service was outstanding. Guitar music provided by Javier was a perfect accompaniment to dinner. Will definitely return next time we're in Winter Park.

KC
KarenC
Chicago
1 review
Dined on September 18, 2020
Overall5food4service4ambience5

Excellent evening outside with great music. You don't want to miss El Javi when he returns to Paella. He is a phenomenal artist!

OT
OpenTable Diner
Denver
1 review
Dined on September 18, 2020
Overall5food5service5ambience5

This place is awesome.

RI
RIck
London
3 reviews
Dined on February 16, 2020
Overall5food5service5ambience4

Great evening with our family in Winter Park. Will definitely come back for the amazing food and hospitality!

MM
vipMikeM
Salt Lake City
3 reviews
Dined on February 15, 2020
Overall4food4service4ambience4

We really liked this place. Service started out a bit slow (a bit long to get our drink order) but picked up quickly from there. Food was very good. Solid value. A great option in WP. I only didn't give it five stars because I reserve that for special places where the food and/or value is off the charts.

WS
WalterS
Austin
1 review
Dined on February 15, 2020
Overall5food5service5ambience5

It was a great find and we would recommend.

FAQs

Paella's Restaurant & Bakery offers takeout which you can order by calling the restaurant at (970) 363-7535.

Paella's Restaurant & Bakery is rated 4.8 stars by 50 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.