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

Red Shoe Island Bistro

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

Make a reservation

2 people
SunMonTueWedThuFriSat
7:00 PM

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,552 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

    Innovative

  • Key West / Florida Keys

    Neighborhood gem

  • 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

    Innovative

  • Florida Keys - Monroe County

    Neighborhood gem

  • Florida Keys - Monroe County

    American

Review summary

AI-generated from verified diner reviews
Red Shoe Island Bistro in Key West is a standout culinary gem known for its "amazing food" and "exceptional service." The atmosphere is "cozy" and "inviting," featuring a unique David Bowie theme. Highlights include the signature Yellowtail Snapper, "lavender cheesecake," and a warm, attentive staff, making reservations essential.
1,552 Reviews
  1. Michele VIP

    Greater Boston5 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fantastic food!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

    Is this helpful?

  2. Kathleen

    Key West3 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Intimate restaurant, good service, their snapper dish has been consistently good.

    Is this helpful?

  3. Barbie

    San Francisco12 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This was probably one of my best meals that I have eaten in a long time!!! The yellowtail snapper, and beef stroganoff were superb!! The lavender cheesecake was to die for. Eat HERE!!!

    Is this helpful?

  4. Kate

    Miami - Dade1 review

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    They truly made dining out an experience! The two seating options are great, and the food was outstanding.
    Red Shoe Island BistroResponded 3 days ago
    Thank you very much, Kate! A special thank you for the "personal note" about Suzy! She's the best! Can't wait to see you guys again, next time! Cheers and have a wonderful day!

    Is this helpful?

  5. Nancy VIP

    Key West14 reviews

    5.0

    Dined on May 23, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    One of our top favorites in Key West! We find the food is always amazing. Love all of the appetizers, especially the deviled eggs! The stuffed poblano peppers with shrimp and grits is a must. The staff is excellent and you will be well taken care of. This was our 3rd time in 3 weeks and we will be back!
    Red Shoe Island BistroResponded 6 days ago
    We truly appreciate your continuing support, Nancy! It means the world to us! Thanks for the wonderful review and we'll see you again, soon! Cheers!

    Is this helpful?

  6. Thomas VIP

    Naples1 review

    5.0

    Dined on May 23, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    "Just enjoyed an unforgettable dining experience! 🍽️✨ From the ambiance to the exquisite flavors, every bite was a delight.
    Red Shoe Island BistroResponded 6 days ago
    Thank you for the lovely review, Thomas! We truly appreciate it and we can't wait to see you again, next time! :)

    Is this helpful?

  7. Rachel

    Greensboro / Winston Salem / Highpoint1 review

    5.0

    Dined on May 22, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was lovely. Great service, great food, great wine. We sat right down and our server, Todd, was very attentive. I got the seafood medley and my husband got the fish of the day and both were amazing. Highly recommend!
    Red Shoe Island BistroResponded 7 days ago
    Thank you for the great review, Rachel! A special thank you for the "shout out" to Todd! We are very grateful for your business and we hope you have a wonderful day!

    Is this helpful?

  8. Amy

    Asheville / Western North Carolina1 review

    5.0

    Dined on May 22, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great atmosphere with lovely art and classic Bowie and George Michael playing. Food was perfect in every way.
    Red Shoe Island BistroResponded 6 days ago
    Thank you so, so much, Amy! Great food and great music! What else is there!?! LOL Cheers and have a wonderful day!

    Is this helpful?

  9. Jose

    Dallas2 reviews

    5.0

    Dined on May 22, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Anniversary dinner and we were welcomed with champagne. Service was fantastic, beautiful restaurant and amazing food.
    Red Shoe Island BistroResponded 7 days ago
    Thank you for spending your anniversary with us, Jose! We truly appreciate it! Cheers to many, many more!

    Is this helpful?

  10. Robert

    Key West1 review

    5.0

    Dined on May 22, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Went there to celebrate my 81st birthday. Our server John was very nice and had great suggestions on food and wine. Love the Bowls arts!!!
    Red Shoe Island BistroResponded 6 days ago
    Thank you for spending your birthday with us, Robert! We really appreciate it! A special thank you for the "shout out" to John!

    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 1552 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


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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • 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