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, Winter Park, CO
Paella's Restaurant, Winter Park, CO
Paella's Restaurant, Winter Park, CO
Paella's Restaurant, Winter Park, CO
Paella's Restaurant, Winter Park, CO

Paella's Restaurant

4.7
4.7
243 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

10:30 PM


Order delivery or takeout

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

What 243 people are saying

Overall ratings and reviews

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

4.7
4.7 based on recent ratings
  • 4.7Food
  • 4.8Service
  • 4.7Ambience
  • 4.4Value

NoiseModerate

243 Reviews
  1. PatV

    San Francisco

    14 reviews

    vip
    5.0

    14 reviews

    Dined on September 11, 2023

    overall5food5service5ambience5
    Wonderful restaurant. We want to go back to try everything. Best Chilean sea bass ever. Paella outstanding. The staff were very attentive and helpful. They made my birthday very special. Highly recommend.

    Is this helpful?

  2. LucijaI

    Naples

    3 reviews

    5.0

    3 reviews

    Dined on September 3, 2023

    overall5food5service5ambience5
    Everything was amazing. Great food and excellent service

    Is this helpful?

  3. OpenTable Diner

    Denver

    1 review

    5.0

    1 review

    Dined on September 1, 2023

    overall5food5service5ambience5
    Wonderful food, very attentive staff , lovely patio … a delightful evening!

    Is this helpful?

  4. Greg

    Denver

    7 reviews

    5.0

    7 reviews

    Dined on August 29, 2023

    overall5food5service5ambience5
    Chef Neal and his team our outstanding hosts. My wife are going to take our son and his wife there for dinner in a couple of days. Yes, the food and the service is that good.

    Is this helpful?

  5. PamS

    New York Area

    1 review

    5.0

    1 review

    Dined on August 27, 2023

    overall5food5service5ambience5
    We discovered Paella's last winter when a friend took us there. We have now gone back 2 other times and the food is truly spectacular. Who would have thought that tucked away in Winter Park, CO would be a spectacular Spainish restaurent!

    Is this helpful?

  6. Tumtum22

    1 review

    5.0

    1 review

    Dined on August 24, 2023

    overall5food5service5ambience5
    Great food and service! The Sangria was delicious!

    Is this helpful?

  7. DenverDawg

    Denver

    10 reviews

    5.0

    10 reviews

    Dined on August 17, 2023

    overall5food5service5ambience5
    We loved everything we ordered - the grilled local mushroom appetizer was so good! The pitcher of sangria was perfect for 4 of us and is one of the better sangrias we have had.

    Is this helpful?

  8. OpenTable Diner

    Denver

    6 reviews

    vip
    5.0

    6 reviews

    Dined on August 12, 2023

    overall5food5service5ambience4
    We love this great local restaurant. The food is amazing and chef has wonderful specials. Try the mushroom soup if he is making it. We will be back again soon

    Is this helpful?

  9. LisaS

    Kansas City

    15 reviews

    5.0

    15 reviews

    Dined on August 12, 2023

    overall5food5service5ambience4
    We had a delicious dinner with a fabulous mushroom appetizer. Great service and a charming spot. We will return soon.

    Is this helpful?

  10. kimberlym

    Denver

    85 reviews

    vip
    5.0

    85 reviews

    Dined on August 11, 2023

    overall5food5service5ambience5
    A must, must try if you are in Winter Park- it was hands down, the best restaurant I have been to and a complete gem. The service was fantastic, friendly and very generous. The food- utterly delicious- we did all specials and loved every bite of our locally sourced mushroom sauté and our tenderloin plates were cooked to perfection. It was just a perfect way to spend an evening and we will be back as the menu offers so many unique dishes- it was difficult to decide. I should also add that the presentation of the dishes was as artful as it was scrumptious- a treat from start to finish. A+++!

    Is this helpful?

  11. DavidC

    1 review

    5.0

    1 review

    Dined on August 4, 2023

    overall5food5service5ambience5
    Phenomenal. There’s a reason it has the best reviews of any of the restaurants in the complex. And all of them are really good. This place is amazing though. Tapas, paella… they had a special w/ wild locally foraged mushrooms that was out of this world. The chef who is also the head waiter, puts on an amazing experience.

    Is this helpful?

  12. Greg

    Denver

    7 reviews

    5.0

    7 reviews

    Dined on July 26, 2023

    overall5food5service5ambience5
    Chef Neil and his staff were wonderful. This restaurant is one of my and my wife’s favorite for all occasions.

    Is this helpful?

  13. AmberR

    1 review

    5.0

    1 review

    Dined on July 16, 2023

    overall5food5service5ambience5
    Hidden gem in Winter Park! Chef Neil is amazing!!!

    Is this helpful?

  14. Stephanie

    Denver

    2 reviews

    3.0

    2 reviews

    Dined on July 13, 2023

    overall3food3service4ambience4
    Definitely not authentic. Flavor was good, but this was not traditional paella. Wrong Rice and wrong texture. Chocolate with churros was Hershey’s syrup..

    Is this helpful?

  15. GeorgeR

    Denver

    9 reviews

    vip
    5.0

    9 reviews

    Dined on July 9, 2023

    overall5food5service5ambience5
    Love this place and had to come back for more! The best part about it is the attention the wait staff has for its guests. Obviously we will be coming back again.

    Is this helpful?

  16. OpenTable Diner

    Pittsburgh

    2 reviews

    vip
    5.0

    2 reviews

    Dined on July 5, 2023

    overall5food5service5ambience5
    Quaint restaurant with excellent service and food

    Is this helpful?

  17. OpenTable Diner

    1 review

    1.0

    1 review

    Dined on June 23, 2023

    overall1food1service1ambience3
    Didn’t even get to eat. Arrived for our 7 pm reservation. Seated immediately on a very loud patio next to a speaker turned up to high. Took several minutes to take our drink order, that never came. Only ever got water. Several more minutes before we got our bread and olives. At basically an hour after our arrival time and our drink and food order never being delivered we elected to leave. When we approached our server about what we owed since we would not be saying they said nothing as they had not started preparing our food. They did apologize and indicate they had a large party in the back room. However, they lack of attention while we were waiting was enough to turn us off.

    Is this helpful?

  18. OpenTable Diner

    San Francisco

    6 reviews

    vip
    5.0

    6 reviews

    Dined on May 28, 2023

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

    1 person found this helpful

  19. 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!

    Is this helpful?

  20. 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!

    Is this helpful?

  21. 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!

    Is this helpful?

  22. 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.

    Is this helpful?

  23. 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 :)

    1 person found this helpful

  24. 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.

    Is this helpful?

  25. SmithRS

    Denver

    61 reviews

    vip
    5.0

    61 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!

    Is this helpful?

  26. 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!

    Is this helpful?

  27. GeorgeR

    Denver

    9 reviews

    vip
    5.0

    9 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.

    1 person found this helpful

  28. 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.

    Is this helpful?

  29. 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.

    Is this helpful?

  30. 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.

    Is this helpful?

  31. 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.

    Is this helpful?

  32. NoeBee

    Exclusive

    36 reviews

    vip
    3.0

    36 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.

    1 person found this helpful

  33. PatC

    Denver

    21 reviews

    vip
    5.0

    21 reviews

    Dined on March 5, 2023

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

    Is this helpful?

  34. 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!

    Is this helpful?

  35. OpenTable Diner

    Denver

    2 reviews

    vip
    5.0

    2 reviews

    Dined on February 23, 2023

    overall5food5service5ambience5
    Phenomenal! Highly recommend!!! Everything was sheer perfection!!!

    Is this helpful?

  36. BARBARAK

    Denver

    4 reviews

    5.0

    4 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.

    Is this helpful?

  37. 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

    Is this helpful?

  38. 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.

    Is this helpful?

  39. 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

    Is this helpful?

  40. peterl

    Washington DC

    7 reviews

    4.0

    7 reviews

    Dined on February 5, 2023

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

    Is this helpful?

FAQs

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

Paella's Restaurant is rated 4.7 stars by 243 OpenTable diners.

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

Make a reservation

2 people

10:30 PM


Order delivery or takeout

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.
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • 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