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
1440 Reviews
$31 to $50
American

Make a booking

2 people
7:00 pm
Booked 20 times today
  • Neighbourhood 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.

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,440 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 Ambience

  • Key West / Florida Keys

    Best Value

  • Key West / Florida Keys

    Innovative

  • Key West / Florida Keys

    Neighbourhood gem

  • Florida Keys - Monroe County

    Best Overall

  • Florida Keys - Monroe County

    Best Food

  • Florida Keys - Monroe County

    Best Service

  • Florida Keys - Monroe County

    Best Ambience

  • Florida Keys - Monroe County

    Best Value

  • Florida Keys - Monroe County

    Innovative

  • Florida Keys - Monroe County

    Neighbourhood 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,440 Reviews
  1. Nancy

    Toronto1 review

    4.0

    Dined 3 days ago

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 5
    My husband and I made reservations two weeks in advance to get a table for dinner at Red Shoe Island Bistro during one of our three nights in Key West. We loved the small intimate, quieter setting. We both feel the food was very good. I am kind of regretting I didn't order an appetizer, as they sounded delicious. The food portions were good, not too large. The only negative was that our server was very busy and forgot to bring me my wine. I would definitely return to Red Shoe Island Bistro for at least one dinner if I returned to Key West. If you would like to get away from the noise of Duval Street and are looking for good food, I would recommend trying Red Shoe Island Bistro for one of your meals.

    Is this helpful?

  2. OpenTable Diner

    Tampa2 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Awesome food and service, definitely worth it. We had the shrimp and hits and yellowtail fish and asparagus

    Is this helpful?

  3. JordanU VIP

    St. Louis11 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Red Shoe is always the best! The entire experience is memorable from the amazing food to the friendly service!!
    Red Shoe Island BistroResponded 2 days ago
    Thank you for your continuing support, Jordan! We really appreciate it!

    Is this helpful?

  4. Greg VIP

    Toronto5 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything about this place is amazing. Great food, service and atmosphere.
    Red Shoe Island BistroResponded 2 days ago
    Thank you so much, Greg! We are grateful for your review and we hope you have a wonderful day!

    Is this helpful?

  5. Chuck VIP

    Dallas10 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Enjoyed nice meal Service excellent Seated on time Overall great experience
    Red Shoe Island BistroResponded 1 day ago
    Thank you! Thank you! Thank you! Thank you!

    Is this helpful?

  6. Christopher

    New York City6 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing dinner and experience overall! We ordered the shrimp mango toast, deviled eggs with scallops, beef stroganoff, and yellowtail snapper. Then, finished with a slice of their award winning key lime pie. We will definitely come back here!
    Red Shoe Island BistroResponded 4 days ago
    Thank you for the wonderful review, Christopher! We'll see you again, next time! Cheers!

    Is this helpful?

  7. Patrick VIP

    New York City42 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding on all levels. Food was prepared to perfection with a variety of expertly thought-out menu items that would appeal to most customers. Service was exceptional and attentive. Atmosphere was creative and visually appealing. This is a must stop for anyone interested in superior food in a relaxed atmosphere.
    Red Shoe Island BistroResponded 3 days ago
    Thank you for the amazing review, Patrick! We truly, truly appreciate it! Have a wonderful day and we'll see you again, next time!

    Is this helpful?

  8. OpenTable Diner

    Washington DC3 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fantastic meal and service during a birthday celebration.
    Red Shoe Island BistroResponded 3 days ago
    Thank you for spending your special day with us!

    Is this helpful?

  9. Nicole VIP

    New York City4 reviews

    3.0

    Dined on 9 March 2025

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 4
    The food was good, the portions were minuscule. For $40, I expected more than a 2-3 oz portion of grouper. We each ordered an appetizer and an entree. We left still hungry and ate a second dinner afterwards. Food was well prepared and service was good, but was not impressed. There are other restaurants on the island I would recommend.
    Red Shoe Island BistroResponded 6 days ago
    Thanks for giving us a try, Nicole.

    Is this helpful?

  10. Andrew

    Key West8 reviews

    5.0

    Dined on 9 March 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A lovely experience! Thoughtfull menu with some nice unique surprises. Eexcellent flavors and perfect service. A small, quaint island gem.
    Red Shoe Island BistroResponded 4 days ago
    Thank you for the lovely review, Andrew! We truly 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 1440 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 booking

2 people
7:00 pm
Booked 20 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 Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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