We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Paradise Restaurant

124 Duval St, Hall way next to the Smallest Bar, Key West, FL 33040-6506
+1 305-293-9599
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent73%
  • Very good11%
  • Average6%
  • Poor4%
  • Terrible6%
Travelers talk about
“vaca frita” (4 reviews)
“paella” (2 reviews)
“ropa vieja” (2 reviews)
Closed Now
Latin, Seafood, International, Spanish, Cuban, Caribbean, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
124 Duval St, Hall way next to the Smallest Bar, Key West, FL 33040-6506
All Details
Write a ReviewReviews (61)
Traveler rating
Traveler type
Time of year

1 - 10 of 56 reviews

Reviewed 1 week ago via mobile

Such a great little restaurant with awesome Cuban food. Hubby said his Cuban sandwich was the best he's had in 25 years. I'll vegetarian so I had a very ready veggie quesadilla with fried plantain to top it off. I would definitely recommend trying this...More

Thank Michelle S
Reviewed 4 weeks ago via mobile

Place has such a nice vibe to it. The plates a big and full with flavor. The service is really good and the prices are okay. I had the chicken breast and also tried my boyfriends ropa vieja and it was delicious. Only complaint is...More

Thank kaytee d
Reviewed September 4, 2018 via mobile

The mojitos here are pretty tasty and the ham croquette’s are really flavorful. The place is tucked in the back alley with a small outside seating area under a covered patio. There are multiple flavors of mojitos and each tasted great.

Thank Crispy12
Reviewed August 17, 2018 via mobile

This was one of my favorite restaurant I went to on my vacation and would recommend to everyone to visit this spot in Key West 100%

Thank Simon F
Reviewed August 17, 2018

Ate here twice, both times got the paella. It was so delicious and packed with seafood. We got lobster with it the 2nd time, not sure it was worth the extra $14. Their homemade sangria is very good. My only complaint is to update their...More

Thank Casey C
Reviewed August 17, 2018

After reading some of the negative reviews on here I have to wonder if we both ate at the same restaurant. Not only once, but twice, we had a great experience at the Paradise Restaurant. We stumbled on it by accident when the guy working...More

Thank Tschim
Reviewed August 9, 2018 via mobile

Outstanding restaurant with excellent Cuban food, just ate Ropa Vieja which will knock you off your feet. The flan is the best I have ever had. If your in Key West you much go eat at this hidden gem.

Thank Tangy S
Reviewed August 7, 2018 via mobile

I made reservations for a BD celebration on a Monday. This place is opened daily except Wednesday according to their website. I called the Saturday before to ask if they take reservations and they told me they don’t but considering the occasion they did. The...More

Thank Monica A
Reviewed July 29, 2018

not sure if we ordered the wrong thing, but the shrimp was literally just boiled shrimp with no seasoning on plain lettuce with below average rice and average beans. the Michelada recommended by the bartender was just a beer with mango chunks in it, not...More

Thank LeeS3631
Reviewed July 18, 2018

average to below average food, good service. expensive drinks. rice on all 4 plates ordered came out luke warm. black beans were not seasoned. grouper was not fresh but frozen. tostones were very greasy and not crunchy.

Thank flaco1960
Nearby HotelsSee all 51 hotels in Key West
Ocean Key Resort & Spa
3,030 reviews
.11 miles away
Pier House Resort & Spa
2,625 reviews
.12 miles away
Margaritaville Key West Resort & Marina
2,609 reviews
.12 miles away
Cypress House Hotel : Key West
558 reviews
.16 miles away
Nearby Restaurants
348 reviews
.04 miles away
1,232 reviews
.03 miles away
Amigos Tortilla Bar
1,104 reviews
.03 miles away
The Conch Shack
833 reviews
.02 miles away
Nearby Attractions
Ripley's Believe It Or Not
365 reviews
.04 miles away
Wet Willie's Key West
13 reviews
.02 miles away
Smallest Bar
211 reviews
.01 miles away
Rodriguez Cigar Factory
133 reviews
.02 miles away
Questions & Answers
Get quick answers from Paradise Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$2 - $44
Lunch, Dinner, Drinks
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts Mastercard, Accepts Visa, Digital Payments, Free Wifi, Accepts Discover, Reservations, Television
Good for
Families with children
Open Hours
12:00 PM - 10:00 PM
12:00 PM - 10:00 PM
12:00 PM - 10:00 PM
12:00 PM - 10:00 PM
12:00 PM - 10:00 PM
12:00 PM - 10:00 PM
Location and Contact Information
  • Address: 124 Duval St, Hall way next to the Smallest Bar, Key West, FL 33040-6506
  • Location: United States  >  Florida (FL)  >  Florida Keys  >  Key West
  • Phone Number: +1 305-293-9599
  • E-mail
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing