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 (1512)
$31 to $50
American
411 Petronia St, Key West, FL 33040

Make a reservation

2 people
7:00 PM
Booked 21 times today

About this restaurant

  • Neighborhood gem
  • Good for special occasions
  • 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,512 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 celebrated for its "exceptional food" and "amazing service." Guests rave about the Yellowtail Snapper, Beef Stroganoff, and the "best Key Lime Pie" they've tasted. The ambiance is intimate, with a "quirky" David Bowie theme. Reservations are essential for this popular gem.

1,512 Reviews
  1. Frank VIP

    Fort Lauderdale21 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Just when I thought I have eaten in all great restaurants in Key West along came the Red Shoe unbelievable if you can get a reservation don’t miss

    Is this helpful?

  2. Steven VIP

    Atlanta5 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We dined at the Red Shoe for the first time this past weekend and it was an amazing experience. Service, food, ambiance...all done extremely well. This is a small, quaint restaurant and we could not recommend it more highly!
    Red Shoe Island BistroResponded 1 day ago
    Thank you very much, Steven! It was a pleasure meeting you and we can't wait to see you again, next time! Cheers!

    Is this helpful?

  3. Michael VIP

    Cleveland21 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding! What an amazing experience, everything about the Red Shoe was superb. Let’s start with the food, we had 6 in our party and everyone loved it. I had the black grouper special, amazing. The service was excellent. We will be back next year.
    Red Shoe Island BistroResponded 2 days ago
    Thank you for the awesome review, Michael! We really appreciate it and we'll see you all next year!

    Is this helpful?

  4. Annette VIP

    Philadelphia16 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This is one of our favorite establishments on the island ! the food is just delicious and the service is outstanding. we spend a month in KW a year and are sure to visit at least twice during our time here. Wouldn’t miss it!
    Red Shoe Island BistroResponded 1 day ago
    Thank you for your continuing support, Annette! We are truly grateful and we can't wait to see you again, next time! Cheers!

    Is this helpful?

  5. Christine

    Philadelphia1 review

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great atmosphere and food. don’t miss the lavender cheesecake!
    Red Shoe Island BistroResponded 1 day ago
    Thank you so much, Christine!

    Is this helpful?

  6. Kelly

    Greater Boston37 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Delicious! This was our first time dining at this charming little restaurant and it did not disappoint. Great food! Great service!
    Red Shoe Island BistroResponded 3 days ago
    Thank you so much for the nice review, Kelly! We'll see you next time! Cheers!

    Is this helpful?

  7. Tamara

    Philadelphia1 review

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was phenomenal and the service outstanding!
    Red Shoe Island BistroResponded 2 days ago
    Thank you for the kind words, Tamara! Thank you for spending your birthday with us! Cheers!

    Is this helpful?

  8. Nick

    Miami3 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    My wife had the fish of the day (black grouper) and I had the yellowtail. Both dishes were excellent. The wine list is extensive with many and choices at reasonable prices. Service is top notch. This was our first visit to Red Shoe Island Bistro but as regular visitors to Key West we will certainly be back. Highly recommended!
    Red Shoe Island BistroResponded 3 days ago
    Thank you, Nick! We look forward to seeing you again!

    Is this helpful?

  9. Cindy

    Key West2 reviews

    4.0

    Dined on April 22, 2025

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 4
    The food was excellent. We had beef stroganoff. Would recommend to a great romantic place to eat.
    Red Shoe Island BistroResponded 4 days ago
    Thank you, Cindy

    Is this helpful?

  10. Greg

    Key West7 reviews

    5.0

    Dined on April 22, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Great meal as always. Cannot go wrong with Red Shoe Bistro. Fresh fish cooked perfectly
    Red Shoe Island BistroResponded 4 days ago
    Thank you for your continuing support, Greg! We really appreciate it!

    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 1512 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:00 PM
Booked 21 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 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 © 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