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

5.0
5
1286 Reviews
$31 to $50
American

Make a reservation

2 people
9:30 PM
Booked 8 times today
  • Charming
  • Neighborhood gem
  • 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.
24 Hour Cancellation window.
For the consideration of our guests, we do not accept parties over the size of six (6).
We offer a 6 pm and an 8 pm seating.
BEER AND WINE AVAILABLE.
No Children's menu available.

Order delivery or takeout

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
    (305) 509-7271
  • 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,286 people are saying

Overall ratings and reviews

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

5.0
5 based on recent ratings
  • 4.9Food
  • 5Service
  • 4.8Ambience
  • 4.8Value

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

    Most Booked

  • 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

    Most Booked

Review summary

AI-generated from verified diner reviews
Red Shoe Island Bistro is a charming gem in Key West, offering "amazing food" and "impeccable service." Guests rave about the "best Key Lime pie" and inventive dishes like beef stroganoff and scallop deviled eggs. The cozy atmosphere, attentive staff, and unique decor make it a "must-visit" destination for food lovers.

1,286 Reviews
  1. Emma

    VIP

    Washington DC

    23 reviews

    5.0

    23 reviews

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food service vibe amazing Fish dishes very fresh and perfectly prepared Will be back One of the best restaurants in the keys
    Red Shoe Island BistroResponded 1 day ago
    Thank you for the wonderful review, Emma! We truly appreciate it! Happy Holidays!

    Is this helpful?

  2. Andrew

    VIP

    Baltimore

    1 review

    5.0

    1 review

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    John and the staff did an exceptional job of hosting and taking care of us.

    Is this helpful?

  3. Eric

    Fort Lauderdale

    3 reviews

    5.0

    3 reviews

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What a great dining experience for my Birthday! Our sever John was the best explaining everything in great detail. We started out with the fantastic deviled eggs topped with scallops which were over the top terrific . Next 2 of us had the grilled Caesar and 2 had the pear goat cheese salad, all were scrumptious. For Dinner I had the Seafood medley which was done to perfection, 2 had the Fish of the day Black grouper and 1 had their signature dish yellow tail, they all said they were delicious. Dessert we had the signature lavender cheesecake which is a must try, along with the Key Lime pie which we were told has won number one at the Key Lime Festival many times over. Don’t forget to make a reservation as this small hidden gem fills up fast!
    Red Shoe Island BistroResponded 1 day ago
    Thank you for the kind and detailed review, Eric! We really appreciate it! Happy Holidays!

    Is this helpful?

  4. Thomas

    Philadelphia

    15 reviews

    5.0

    15 reviews

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This was our best dinner out while on a short and fun anniversary vacation. The pork belly appetizer was amazingly good. The yellow tail dish was fantastic and the key lime pie was the best that we had in Key West. Service was also outstanding and made us feel special as we celebrated our anniversary. This is an outstanding place to go as a couple looking for more of a fine dining experience in Key West. Red Shoe Island Bistro is our “must go” list for our next trip to Key West.
    Red Shoe Island BistroResponded 1 day ago
    Thank you for celebrating your anniversary with us! We appreciate your kind and supportive words! May you have many, many, many more anniversary vacations! Cheers to you and Happy Holidays!

    Is this helpful?

  5. Johnny

    Nashville

    6 reviews

    5.0

    6 reviews

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Red Shoe Island Bistro is the best ever! The food is phenomenal! Everyone should go and enjoy the food and the warmth and welcoming of the staff! It’s like you are welcome in their own home for dinner! We are from Tennessee and have been to Key West 5 times in a year and one of our first to do’s is to dine at Red Shoe! They go above and beyond!
    Red Shoe Island BistroResponded 1 day ago
    Thank you for the lovely review, Johnny! It means the world to us, truly! Happy Holidays!

    Is this helpful?

  6. John

    Philadelphia

    5 reviews

    5.0

    5 reviews

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This is a must if you’re visiting key west. Every dish from the appetizer to dessert was amazing. The wine our server suggested was also soooo so good. This place came highly recommended by two friends before we made our reservations and now we understand why they were pushing it so hard. Absolutely delicious—if you haven’t eaten here, you haven’t done key west.
    Red Shoe Island BistroResponded 1 day ago
    Thank you so much for the incredible review, John! We are deeply grateful that we attract amazing people like you! We look forward to seeing you again on your next visit! Cheers and Happy Holidays!

    Is this helpful?

  7. Angie

    Columbus

    2 reviews

    5.0

    2 reviews

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We were celebrating our anniversary and they brought us champagne!
    Red Shoe Island BistroResponded 1 day ago
    Thank you for spending your special day with us, Angie! Cheers to many, many more anniversaries!

    Is this helpful?

  8. Michael

    Greater Boston

    1 review

    5.0

    1 review

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent dining experience. Would like to see more options for non-fish eaters.
    Red Shoe Island BistroResponded 5 days ago
    Thank you for the review, Michael!

    Is this helpful?

  9. Pamela

    Charlotte

    29 reviews

    5.0

    29 reviews

    Dined on December 17, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This restaurant is a real gem!! Limited seating (6pm or 8pm) and a limited menu is pure genius and allows this restaurant to shine!! Book ahead so you're sure to get a table. You won't want to miss the experience! I have a seafood and shellfish allergy, John the restaurant owner reached out directly to assure me they could accomodate me. They went above and beyond making sure I was safe eating at RSIB. Onto the food... I had the pork belly app, pear and blueberry goat cheese salad and the stroganoff. My husband had the stuffed shrimp, caesar and yellow tail (their specialty). The portions, taste, seasoning, IMHO, we're perfect!! We enjoyed our entire meal and can't wait to return!! On a side note, walk-ins are accomodated at the bar or at the few outside tables, but seating is limited. If you want to try RSIB you should make a reservation, you won't be disappointed!
    Red Shoe Island BistroResponded 4 days ago
    Thank you! Thank you! Thank you!

    Is this helpful?

  10. Lisa

    Chicago

    14 reviews

    5.0

    14 reviews

    Dined on December 16, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Our waiter was very attentive and our food was delightful. We had the lobster stuffed shrimp, split a caesar salad, and shared a bottle of Chardonnay the waiter recommended. For an entree I had the yellowtail snapper while my partner had shrimp prepared in a pepper sauce.
    Red Shoe Island BistroResponded 4 days ago
    Thank you for the wonderful review, Lisa! We are very grateful! Cheers!

    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 5 stars by 1286 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
9:30 PM
Booked 8 times today

Order delivery or takeout

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