Enable JavaScript to run this app.
Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Denver / Colorado
  4. Mountains
  5. Winter Park

Paella's Restaurant

4.6
4.6
226 Reviews
$31 to $50
Spanish
Bienvenidos a Paella's! Come try an assortment of traditional Spanish cuisine in an intimate atmosphere. Sit down with some homemade Spanish Sangria and a variety of shareable Tapas, including Ceviche and Scallops. Choose between our four varieties of savory personal Paellas, or treat yourself to one of our Platos Fuertes, and receive the most tender lamp chops, beef tenderloin, and seafood dishes. Come to Paella’s Restaurant and taste a piece of Spain here in Winter Park. Gracias por venir.

Make a reservation

2 people

7:00 PM


Booked 4 times today

Additional information

  • Dining style

    Casual Dining

  • Cuisines

    Spanish

  • Hours of operation

    Mon–Sat 5:00 pm–9:00 pm

  • Phone number

    (970) 363-7535

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Dress code

    Smart Casual

  • Executive chef

    Neil Velasquez

  • Catering

    Paella's would love to cater your next event. We come to the location of your choosing with a delectable menu of Spanish cuisine best catered to your needs.

  • Private party facilities

    Paella's is honored to have been the chosen location for many special events. We have catered wedding receptions, birthdays, corporate dinners, and many more. We are lucky to have a spacious, private back dining room that can accommodate up to 20 people comfortably.

  • Neighborhood

    Winter Park

  • Cross street

    Find us just past the playground at Cooper Creek, in a quaint white house.

  • Parking details

    Public Lot

  • Public transit

    We are a short walk from The Lift transit center, our public transportation serving Winter Park, Fraser, and Granby.

  • Additional

    Bar/Lounge, Beer, Cocktails, Full Bar, Gluten-free Options, Non-Smoking, Takeout, Vegan, Wheelchair Access, Wine

Popular dishes

What 226 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.6
4.6 based on recent ratings
  • 4.7Food
  • 4.6Service
  • 4.5Ambience
  • 4.2Value

NoiseModerate

Loved For

  • Mountains

    Healthy

  • Mountains

    Neighborhood gem

Sort by

  1. OpenTable Diner

    San Francisco

    6 reviews

    vip
    5.0

    6 reviews

    Dined 4 days ago

    overall5food5service5ambience5
    We have been there many times and the service, food and experience never disappoints! Our Winter Park favorite!
  2. OpenTable Diner

    Miami

    1 review

    vip
    5.0

    1 review

    Dined on April 2, 2023

    overall5food5service5ambience5
    It was a great surprise! Food and service excellent!
  3. Anonimis

    New York Area

    26 reviews

    vip
    5.0

    26 reviews

    Dined on March 30, 2023

    overall5food5service5ambience5
    Great find in Winter Park. Food was amazing. A great departure from the usual fare that is offered near ski resorts. Would go back!
  4. OpenTable Diner

    Orlando

    2 reviews

    5.0

    2 reviews

    Dined on March 30, 2023

    overall5food5service5ambience5
    Went to dinner here while on a family vacation. Food was excellent!
  5. ChristineW

    Denver

    2 reviews

    5.0

    2 reviews

    Dined on March 26, 2023

    overall5food5service5ambience5
    Personal, wonderful service, and food to die for. The Chilean sea bass was perhaps the most delightful fish I have ever eaten. I only wish I lived in Winter Park so I could frequent this place. I recommend Paellas very highly.
  6. Deedee

    Lake of the Ozarks

    4 reviews

    5.0

    4 reviews

    Dined on March 24, 2023

    overall5food5service5ambience5
    A "must" for authentic Spanish cuisine in a unique repurposed setting! Reminiscent of "off the beaten path" restaurants we've experienced in Spain. Definitely order the ceviche :)
  7. Lizzie

    Hawaii

    2 reviews

    5.0

    2 reviews

    Dined on March 19, 2023

    overall5food5service5ambience5
    I hadn't eaten at Paella's since before the pandemic. I was worried how it may have been effected. Paella's did not disappoint. I was delighted with each course and am so happy that it is still as good as I remembered.
  8. SmithRS

    Denver

    59 reviews

    vip
    5.0

    59 reviews

    Dined on March 18, 2023

    overall5food5service5ambience5
    Wow, this place is phenomenal. I always forget about it, and then am surprised by how fabulous it is! Hidden gem!
  9. lisac

    Wilmington

    3 reviews

    5.0

    3 reviews

    Dined on March 17, 2023

    overall5food5service4ambience5
    This is definitely a must if you are visiting Winter Park!
  10. GeorgeR

    Denver

    8 reviews

    vip
    5.0

    8 reviews

    Dined on March 16, 2023

    overall5food5service5ambience5
    I'm almost 60 and have eaten all over the world. This was easily top 10. What great food! It was our first anniversary, and the staff treated us as if we had been married 50 years. Thanks so much for a memorable evening.
  11. Foodie

    Denver

    5 reviews

    5.0

    5 reviews

    Dined on March 16, 2023

    overall5food5service5ambience5
    The best restaurant in Winter Park with delicious food and cozy atmosphere.
  12. SteveW

    Denver

    5 reviews

    5.0

    5 reviews

    Dined on March 15, 2023

    overall5food5service5ambience4
    The food was delicious and unique. The service was excellent. We will definitely be eating there again.
  13. David

    Austin

    10 reviews

    5.0

    10 reviews

    Dined on March 14, 2023

    overall5food5service5ambience4
    Amazing food and excellent service. A little pricey but it’s Winter Park.
  14. TracyK

    Denver

    15 reviews

    vip
    3.0

    15 reviews

    Dined on March 10, 2023

    overall3food3service2ambience3
    It's fine, nothing memorable. Tapas were the best part . Recommend the Scallops and Patatas.
  15. BenM

    Exclusive

    32 reviews

    vip
    3.0

    32 reviews

    Dined on March 5, 2023

    overall3food3service4ambience3
    Entrees are woefully overpriced (even for a mountain town) and execution of dishes is amateurish. We ordered two beef tenderloin entrees. Both we overcooked - full on well done when we'd asked for medium. In the end we couldn't believe we paid $52 for these entrees... Never again.
  16. PatC

    Denver

    20 reviews

    vip
    5.0

    20 reviews

    Dined on March 5, 2023

    overall5food5service5ambience5
    Flavorful entrees. Service was attentive. Intimate atmosphere. Never felt rushed.
  17. mebkcb

    Denver

    8 reviews

    5.0

    8 reviews

    Dined on February 28, 2023

    overall5food5service5ambience5
    Top quality ingredients and delicious meals with a really nice group running the show! Service is fantastic!
  18. OpenTable Diner

    Denver

    2 reviews

    vip
    5.0

    2 reviews

    Dined on February 23, 2023

    overall5food5service5ambience5
    Phenomenal! Highly recommend!!! Everything was sheer perfection!!!
  19. OpenTable Diner

    Denver

    3 reviews

    5.0

    3 reviews

    Dined on February 20, 2023

    overall5food5service5ambience5
    Love this restaurant… the food is the best in the Winter Park/Fraser Valley area. Last night however, it was noisy. I don’t think of this as a place families would bring small children, but there was a family with three small kids who were very, very loud. It wasn’t the restaurant’s fault but….very distracting for the rest of us.
  20. CarlosL

    Denver

    5 reviews

    2.0

    5 reviews

    Dined on February 15, 2023

    overall2food4service4ambience3
    If you are a coffee lover, find another restaurant, they only offer instant coffee. Their Paellas are very good and the wine selection is OK but above average in price
  21. Bravegirl

    Memphis/West TN

    19 reviews

    vip
    5.0

    19 reviews

    Dined on February 15, 2023

    overall5food5service5ambience5
    Wonderful food! Wonderful paella, soup and salad. Outstanding cocktails.
  22. OpenTable Diner

    Denver

    2 reviews

    vip
    5.0

    2 reviews

    Dined on February 12, 2023

    overall5food5service5ambience5
    Fantastic service. Food is great, many options. Will be back for sure
  23. peterl

    Washington DC

    6 reviews

    4.0

    6 reviews

    Dined on February 5, 2023

    overall4food5service5ambience4
    Great service and very delicious Spanish options A very acceptable wine offering
  24. JenniferH

    Denver

    4 reviews

    5.0

    4 reviews

    Dined on February 5, 2023

    overall5food5service5ambience5
    Delicious. Family run. A lovely dining experience in the middle of a ski town.
  25. OpenTable Diner

    Denver

    1 review

    5.0

    1 review

    Dined on February 5, 2023

    overall5food5service5ambience5
    Anniverary of when my husband and I first met
  26. Katyhi

    Kansas City

    8 reviews

    3.0

    8 reviews

    Dined on February 4, 2023

    overall3food3service2ambience3
    The food was good but wasn’t great? We love Spanish food and tapas especially and felt everything was fine. The bread was delicious though, same with the potatas bravas. Paelle was okay, the seafood was all really chewy and over cooked and it lacked in flavor overall. You can tell they were understaffed because it looks like our server had like 8 tables to herself.
  27. Foodielover1

    San Diego

    25 reviews

    vip
    3.0

    25 reviews

    Dined on February 2, 2023

    overall3food4service2ambience3
    So first the menu prices on their menu on OpenTable are wrong. At least some items. Music was a little loud especially sitting under a speaker. Didn’t like that they charge a “cooper creek” fee which is where this restaurant is located. Why should I pay towards their rent! Also we were a group of people and they wouldn’t split the bill and as a so called courtesy they said they could split but it would have to be in equal amounts! How does that help? Food is good but the service was ok. The server was at the end of the tables asking what we wanted on the other end! Why would he not move around to people like every other service with a large crowd does? Why do I have to yell? I had to wave him down to come to us! Just rude and ridiculous to make me yell. I refused. Also charged us for extra bread when there wasn’t enough to begin with. Didn’t tell us there would be a charge although it does mention that on the menu but doesn’t say how much! Just too cheap for what we were paying. Too many other places to choose from without nickel and dime to customers!
  28. sdesserman

    Denver

    47 reviews

    vip
    5.0

    47 reviews

    Dined on January 21, 2023

    overall5food5service5ambience5
    Wonderful, delicious, quaint and cute, pricey. As good a meal as you will find in the Winter Park area - the Pa amb Tomaquet is not to be missed and the paella was chock full of seafood.
  29. LisaK

    Chicago

    2 reviews

    5.0

    2 reviews

    Dined on January 18, 2023

    overall5food5service5ambience5
    Delicious and charming restaurant!. Small , great service and the cerci he was excellent
  30. Location

    Exclusive

    80 reviews

    vip
    5.0

    80 reviews

    Dined on January 11, 2023

    overall5food5service5ambience5
    The dining experience at Paella is second to none. This was our second time in 2 years as we are visitors to Winter Park. We will return to Paella each time. Chef Neil’s creations are all deli ious. We sampled 4 of them. The tapas menu is small but offers a bit of everything. The atmosphere is sophisticated yet friendly and the service is impeccable.!we had Chilean sea bass and paella dishes. The flan was the highlight of the desserts. Nestled away in a beautifully colorfully lit shopping center, this restaurant is a hidden gem.
  31. OpenTable Diner

    Denver

    3 reviews

    vip
    5.0

    3 reviews

    Dined on January 8, 2023

    overall5food5service5ambience5
    One of the best meals we’ve had in a while. Great service and paella was incredible. Highly suggest this place if you are visiting Winter Park
  32. LindaH

    Denver

    2 reviews

    5.0

    2 reviews

    Dined on January 4, 2023

    overall5food5service5ambience5
    I love Paella's. The staff is very personable, the chef is amazing and steps out to talk to guests. It's possibly my favorite restaurant in Winter Park! Highly recommend it.
  33. DeAnn

    Chicago

    10 reviews

    vip
    4.0

    10 reviews

    Dined on December 27, 2022

    overall4food4service4ambience4
    Good Spanish food, pretty authentic for a ski town. The restaurant was a little hidden away, but warm atmosphere with good service.
  34. StephanieS

    Denver

    3 reviews

    5.0

    3 reviews

    Dined on December 25, 2022

    overall5food5service5ambience5
    Best food in Winter Park!
  35. ChrisB

    Denver

    6 reviews

    3.0

    6 reviews

    Dined on December 23, 2022

    overall3food2service3ambience3
    Food was pricey and meh. The olives tasted like they were out a jar or canned regular black and green olives. The sea bass and roasted vegetables were greasy and nothing special. I have not been to a restaurant where the other reviews were so far off the experience I had.
  36. JackC

    Denver

    1 review

    5.0

    1 review

    Dined on December 20, 2022

    overall5food5service5ambience5
    A nice surprise in a town full of bar food! Great service and very tasty food.
  37. NicoleB

    St. Louis

    9 reviews

    vip
    5.0

    9 reviews

    Dined on December 17, 2022

    overall5food5service5ambience5
    What an unexpected surprise! Everything was incredible from the impeccable service to the extraordinary food! Had the ceviche, lamb chops and sea bass and they were all outstanding! A definite must-visit when in Winter Park. I know we will be returning!
  38. Sundance

    Denver

    13 reviews

    5.0

    13 reviews

    Dined on December 17, 2022

    overall5food5service5ambience5
    This is a special gem of a restaurant located in the heart of Winter Park. The food is beautifully prepared and served. Everything is simply delicious.
  39. Sundance

    Denver

    13 reviews

    5.0

    13 reviews

    Dined on December 4, 2022

    overall5food5service5ambience5
    Excellent Best restaurant in Winter Park
  40. Ginger

    Denver

    3 reviews

    4.0

    3 reviews

    Dined on December 4, 2022

    overall4food4service5ambience4
    Authentic paella selections. Steak dishes were cooked to perfection but overpriced. Fresh bread was outstanding- tender inside , crusty outside. Cerviche recipe changed from the past 2 years. I liked the original. Tap water should be an option instead of Voss water being brought automatically.

FAQs

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

Paella's Restaurant is rated 4.6 stars by 226 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:00 PM


Booked 4 times today
Google Map for Paella's Restaurant

93 Cooper Creek Way, Winter Park, CO 80482

Additional information

  • Cross street

    Find us just past the playground at Cooper Creek, in a quaint white house.

  • Neighborhood

    Winter Park

  • Hours of operation

    Mon–Sat 5:00 pm–9:00 pm

  • Cuisines

    Spanish

  • Dining style

    Casual Dining

  • Dress code

    Smart Casual

  • Parking details

    Public Lot

  • Public transit

    We are a short walk from The Lift transit center, our public transportation serving Winter Park, Fraser, and Granby.

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Executive chef

    Neil Velasquez

  • Additional

    Bar/Lounge, Beer, Cocktails, Full Bar, Gluten-free Options, Non-Smoking, Takeout, Vegan, Wheelchair Access, Wine

  • Phone number

    (970) 363-7535

  • Catering

    Paella's would love to cater your next event. We come to the location of your choosing with a delectable menu of Spanish cuisine best catered to your needs.

  • Private party facilities

    Paella's is honored to have been the chosen location for many special events. We have catered wedding receptions, birthdays, corporate dinners, and many more. We are lucky to have a spacious, private back dining room that can accommodate up to 20 people comfortably.

  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2023 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
Rentalcars Logo
OpenTable Logo