Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Key West / Florida Keys
  4. Florida Keys - Monroe County
  5. Key West
Red Shoe Island Bistro, Key West, FL

Red Shoe Island Bistro

4.9
4.9
1430 Reviews
$31 to $50
American

Make a reservation

2 people
7:00 PM
Booked 29 times today
  • Neighborhood gem
  • Charming
  • Good for special occasions
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.
Private dining

Private dining

Book your next event with us

View details

Additional information

  • Phone number
  • Price
    $31 to $50
  • Cuisines
    American, Seafood, European
  • Hours of operation
    Dinner Mon–Sat 6:00 pm–9:00 pm
  • Dress code
    Casual Dress
  • Parking details
    Street parking available as well.
  • Payment options
    AMEX, Discover, Mastercard, Visa
Gift card

Gift card

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

Send a gift card

What 1,430 people are saying

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

    Innovative

  • Key West / Florida Keys

    Neighborhood gem

  • 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

    Innovative

  • Florida Keys - Monroe County

    Neighborhood gem

Review summary

AI-generated from verified diner reviews
Red Shoe Island Bistro offers an exceptional dining experience in Key West. Renowned for its "amazing service" and "incredible food," the bistro features standout dishes like yellowtail snapper and beef stroganoff. Guests rave about the "award-winning key lime pie" and the cozy ambiance adorned with David Bowie memorabilia. Reservations highly recommended!

1,430 Reviews
  1. Patty VIP

    Minneapolis1 review

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    It was, as always, a delightful experience. The food was delicious and exceptional!

    Is this helpful?

  2. Donna

    Columbus3 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We are locals. When friends and family come to town, we go to Red Shoe Island Bistro for the wow factor. The scallop deviled egg appetizer is unbelievable. Hubby’s go to dish is the stroganoff. Mine is always the catch of the day. Todd was our server and he was attentive and knowledgeable. Our friends had the seafood medley and the shrimp and risotto dish. Red Shoe was their favorite restaurant this trip! It is always ours!

    Is this helpful?

  3. Wendy

    Key West1 review

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Chris was an absolute amazing server. His enthusiasm for the food and restaurant was contagious. He had good reason! It was the best food we had during our 5 day stay down here.
    Red Shoe Island BistroResponded 2 days ago
    Thank you for the amazing and kind review, Wendy! A special thank you for the "shout out" to Chris!

    Is this helpful?

  4. Connie VIP

    Baltimore3 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What a wonderful staff ! Amazing food ! Perfect key lime pie !
    Red Shoe Island BistroResponded 3 days ago
    Connie, Thank you! Thank you! Thank you!

    Is this helpful?

  5. Alfred VIP

    Cincinnati2 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We love the Red Shoe Island Bistro. Each trip to Key West includes a dinner here. The ambiance is so delightful and the yellowtail snapper delicious. We look forward to coming in 2026!
    Red Shoe Island BistroResponded 3 days ago
    Thank you for your continuing support, Alfred! It means the world to us and we'll see you again in 2026!

    Is this helpful?

  6. OpenTable Diner

    Atlanta1 review

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was amazing! The server’s recommendation’s were spot on! We had a lovely experience
    Red Shoe Island BistroResponded 3 days ago
    Thank you so much!

    Is this helpful?

  7. mamapsych

    Greater Boston8 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    A wonderfully tasty meal, Again! Like everybody else says, the mango shrimp toast is amazing. I could order 2 of those for a meal. Three of us, the snapper and scallops, both very good. The key lime pie was good ( although felt it needed to be a little thicker) but the star was the lavender cheesecake, to die for if you love rich creamy cheesecake, which we do. Noise level, meaning music, could be better. Maybe we were too near a speaker. Very efficient servers & friendly. Busy as they are, they take the time to chat. Don’t miss this restaurant. Two times here, both times, best meal of vacation.
    Red Shoe Island BistroResponded 3 days ago
    Thank you for your continuing support! We truly appreciate it! And thank you for the feedback regarding the music, we will work on that. We look froward to seeing you again! Until then, cheers!

    Is this helpful?

  8. FredrickK VIP

    Atlanta30 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent service. The hostess was very personable and made us feel very comfortable. The wine selections are very good and very reasonably priced. The meal presentation was excellent. The menu was unique and the dishes were well prepared and delicious. Overall we had a very enjoyable meal and are anxious to return.
    Red Shoe Island BistroResponded 3 days ago
    Thank you for the wonderful 5-star review, Fredrick! We look forward to seeing you again, next time! Cheers!

    Is this helpful?

  9. Greg VIP

    Orlando3 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fantastic off the path spot in Key West. Food was fantastic at each level. My crew of 8 ate most of the menu items and all were great. Our waiter John was superb - knowledgeable, helpful and on the money with his recommendations. We will be back when we visit again next year.
    Red Shoe Island BistroResponded 5 days ago
    Thank you for the wonderful review, Greg! A special thank you for the "shout out" to John! We really, really appreciate it and we look forward to seeing you next year! Cheers!

    Is this helpful?

  10. OpenTable Diner

    New York City4 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wow! What a great restaurant. They have it down to a science! Go! Go! Go!
    Red Shoe Island BistroResponded 5 days ago
    Thank you! Thank you! Thank you!

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

Make a reservation

2 people
7:00 PM
Booked 29 times today
Google Map for Red Shoe Island Bistro

411 Petronia St, Key West, FL 33040

Additional information

  • Phone number
  • Price
    $31 to $50
  • Cuisines
    American, Seafood, European
  • Hours of operation
    Dinner Mon–Sat 6:00 pm–9:00 pm
  • Dress code
    Casual Dress
  • Parking details
    Street parking available as well.
  • Payment options
    AMEX, Discover, Mastercard, Visa
Gift card

Gift card

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

Send a gift card
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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