Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Red Shoe Island Bistro, Key West, FL

Red Shoe Island Bistro

4.9 (1583)
$31 to $50
American
411 Petronia St, Key West, FL 33040

Make a reservation

2 people
7:30 PM
Booked 13 times today

About this restaurant

  • Good for special occasions
  • Neighborhood gem
  • Charming
Key West seafood restaurant in the heart of old town on Petronia. The menu is kept small so that everything is nice and fresh for you. Yellowtail snapper, fish of the day, Key West pink shrimp, and seafood medley highlight the menu.
Deviled Eggs topped with Scallops, Shrimp Mango Toast and Crispy Pork Belly Croustinis tantalize the pallet. Beef stroganoff made with certified black angus beef is a favorite.

Relaxing, unpretentious, and romantic.
Seating is very limited. We offer a 6 pm and an 8 pm seating.
24 Hour Cancellation window.
For the consideration of our guests, we do not accept parties over the size of six (6), without the permission for the owners.
20% gratuity added to parties of six (6) or more.
BEER AND WINE AVAILABLE ONLY.
No Children's menu available.

Additional information

  • Dining style
    Casual Dining
  • Price
    $31 to $50
  • Cuisines
    American, Seafood, European
  • Hours of operation
    Dinner Mon–Sat 6:00 pm–9:00 pm
  • Phone number
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Neighborhood
    Key West
  • Parking details
    Street parking available as well.
  • Additional
    Beer, Corkage Fee, Dog Friendly, Gluten-free Options, Outdoor Smoking Area, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine
Gift card

Gift card

Send gift cards instantly by email or print to present in person.

Send a gift card

What 1,583 people are saying

Red Shoe Island Bistro reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

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

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

NoiseModerate

Loved For

  • Key West / Florida Keys

    Best Overall

  • Key West / Florida Keys

    Best Food

  • Key West / Florida Keys

    Best Service

  • Key West / Florida Keys

    Best Ambiance

  • Key West / Florida Keys

    Best Value

  • Key West / Florida Keys

    Neighborhood gem

  • Key West / Florida Keys

    Good for special occasions

  • Key West / Florida Keys

    American

  • Florida Keys - Monroe County

    Best Overall

  • Florida Keys - Monroe County

    Best Food

  • Florida Keys - Monroe County

    Best Service

  • Florida Keys - Monroe County

    Best Ambiance

  • Florida Keys - Monroe County

    Best Value

  • Florida Keys - Monroe County

    Neighborhood gem

  • Florida Keys - Monroe County

    Good for special occasions

  • Florida Keys - Monroe County

    American

Review summary

AI-generated from verified diner reviews
Red Shoe Island Bistro in Key West offers an unforgettable dining experience with "fantastic food" and "exceptional service." Guests rave about the "outstanding flavors" and recommend dishes like the Beef Stroganoff, Yellowtail Snapper, and the "award-winning Key Lime Pie." With a cozy ambiance and attentive staff, it's a must-visit gem.
1,583 Reviews
  1. Kelly

    Chicago / Illinois5 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What a fantastic hidden gem!! I’m sorry to say that it’s taken me 4 years to check this place out because it’s fantastic! I tried the baked key west shrimp with lobster for my appetizer and it was so tasty and delicious. So many great flavors. Then for dinner I had the yellowtail snapper with asparagus and risotto. It was absolutely amazing! No wonder it’s their signature dish! If you can somehow still find room for dessert I highly recommend trying the key lime pie. It’s made in house and one of the best I’ve had in Key West. Red Shoe is such a great little spot. The owner even stopped over and sat with me just to chat for a few. Check them out!

    Is this helpful?

  2. Jessica

    Baltimore / Maryland3 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    All three of us enjoyed our entrees, I loved the grouper, and really enjoyed the scallop deviled eggs as an appetizer. We also loved the lavender cheesecake…delicious and beautiful. The vibe is fun, food is top notch, and service was friendly and attentive. Highly recommend!

    Is this helpful?

  3. Sharon VIP

    New York City11 reviews

    2.0

    Dined 3 days ago

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 2
    For a restaurant that claims to be #1 in Key West, we found the food to be mediocre, served one fish soaking with sauce and the other dry (you would expect to receive the best fish in Key West). Appetizers were also disappointing. Service was weak, we poured ourselves the wine throughout dinner. We cane with high expectations and received a weak delivery.
    Red Shoe Island BistroResponded 1 day ago
    Sorry we did not live up to your expectations, Sharon. We don't expect everyone to "get us".

    Is this helpful?

  4. Julia

    Washington, D.C. Area9 reviews

    4.0

    Dined 4 days ago

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    We went to Red Shoe based on a recommendation and it did not disappoint. From the enthusiastic welcome by Suzanna to the wonderful service from Chris, everything was very pleasant. Chris’s food recommendations were spot. My sister had that deviled eggs and scallops, I had the pear and blueberry goat, cheese salad, followed by delicious grouper, and the special of the day wahoo. We ended the evening with the Keylime pie and the lavender cheesecake which were out of this world. From the interesting flavors to the nice presentation, our evening was a memorable one. I can highly recommend this restaurant. 
    Red Shoe Island BistroResponded today
    Thank you for the wonderful review, Julia! We are honored! A special thank you for the "shout outs" to Suzanna and Chris! We can not wait to see you again, next time! Until then, have a wonderful weekend and cheers!

    Is this helpful?

  5. Johnny VIP

    Nashville9 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I have written a few reviews for Red Shoe Bistro and again everything and everyone was exquisite! It’s a must go to restaurant for anyone in Key west! Oh and say hello to Todd, one of the best service providers there at the restaurant!
    Red Shoe Island BistroResponded 1 day ago
    It's always a pleasure, Johnny! See you next time! Cheers!

    Is this helpful?

  6. Brett VIP

    Los Angeles1 review

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Must try place in Key West! Great food & service!
    Red Shoe Island BistroResponded 1 day ago
    Thank you for the nice review, Brett!

    Is this helpful?

  7. Nancy

    Key West / Florida Keys2 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent food and amazing service. Everything was so fresh and cooked to perfection. We can't wait to go back!
    Red Shoe Island BistroResponded 4 days ago
    Thank you for the kind words, Nancy!

    Is this helpful?

  8. Johnny VIP

    Nashville9 reviews

    5.0

    Dined on June 27, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent, superb and welcoming! Best restaurant in Key West from start to finish. Our fist night pick when we come to Key West and our last pick before we leave for home! Food is phenomenal, hats off to the chef! The staff, what can we say, they treat you like family!
    Red Shoe Island BistroResponded 5 days ago
    Thank you so much, Johnny! Your continuing support means the world to us! The entire team is always so happy to see you guys! Can't wait to see you all again, soon! Cheers!

    Is this helpful?

  9. Glynn VIP

    Oklahoma City13 reviews

    5.0

    Dined on June 27, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This is a gem in key west. Some of my local friends suggested it, and it absolutely didn’t disappoint. The key lime pie is really the best on the island
    Red Shoe Island BistroResponded 2 days ago
    Thank you for the kind words, Glynn! We really appreciate it!

    Is this helpful?

  10. Jerry

    New York City9 reviews

    5.0

    Dined on June 27, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The restaurant is on a nice side street off of Duval with a parking lot across the street. Inside was nice and cozy not to loud. Chris our server was so nice and explained the specials and details about the history of the restaurant. My wife and I both had the caesar salad with was slightly charred and dressing was just right. We both had the fish dishes which were cooked to perfection with nice vegetable sides. The Key Lime pie is the best we tasted anywhere! Love the boom box in the bathroom and cassettes. We will definitely be back.
    Red Shoe Island BistroResponded 5 days ago
    Thank your the amazing compliments, Jerry! We are truly grateful and we can't wait to see you again! Have a wonderful day and thanks again for your kind words!

    Is this helpful?

FAQs

Red Shoe Island Bistro offers takeout which you can order by calling the restaurant at (305) 509-7271.

Red Shoe Island Bistro is rated 4.9 stars by 1583 OpenTable diners.

Red Shoe Island Bistro does offer gift cards which you can purchase here.

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

  1. Home
  2. United States
  3. Key West / Florida Keys
  4. Florida Keys - Monroe County
  5. Key West

Make a reservation

2 people
7:30 PM
Booked 13 times today
Google Map for Red Shoe Island Bistro

411 Petronia St, Key West, FL 33040

Additional information

  • Neighborhood
    Key West
  • Hours of operation
    Dinner Mon–Sat 6:00 pm–9:00 pm
  • Price
    $31 to $50
  • Cuisines
    American, Seafood, European
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    Street parking available as well.
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Additional
    Beer, Corkage Fee, Dog Friendly, Gluten-free Options, Outdoor Smoking Area, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine
Gift card

Gift card

Send gift cards instantly by email or print to present in person.

Send a gift card
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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
OpenTable Logo