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

Make a reservation

2 people

7:00 PM


Booked 22 times today

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,085 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.7Ambience
  • 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

1,086 Reviews
  1. FooFooSo

    Naples

    208 reviews

    vip
    5.0

    208 reviews

    Dined today

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food and service. Lavender cheesecake to die for…
    Red Shoe Island BistroResponded today
    Thank you for the 5-star review!

    Is this helpful?

  2. OpenTable Diner

    Coastal Georgia

    2 reviews

    5.0

    2 reviews

    Dined 1 day ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We dined at Red Shoe Island Bistro for our 35th anniversary. We loved everything about it. We selected it based on reviews and were not disappointed. The staff was terrific. The atmosphere was unpretentious and the food was amazing.

    Is this helpful?

  3. OpenTable Diner

    Chicago

    3 reviews

    5.0

    3 reviews

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Yellowtail snapper dish was very very good. The Key West Pink Shrimp were amazing but the absolute favorite dish was the Key Lime Pie for dessert.
    Red Shoe Island BistroResponded today
    Thank you for the kind review!

    Is this helpful?

  4. ILFA

    Tampa

    21 reviews

    vip
    5.0

    21 reviews

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Such nice people. Especially our Waitress Susie. Food was outstanding.
    Red Shoe Island BistroResponded 2 days ago
    Thank you! Thank you! Thank you!

    Is this helpful?

  5. OpenTable Diner

    Atlanta Metro

    1 review

    5.0

    1 review

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was phenomenal and the service was impeccable.

    Is this helpful?

  6. DHKW

    New York City

    12 reviews

    vip
    5.0

    12 reviews

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Such a fun night! Everyone was friendly and easy to talk to. Our waiter, John was amazing. Food was outstanding. Lots of great seafood options. My only suggestion would be to have another option for people who don’t like seafood. My husband could only choose the beef stroganoff. Key lime pie and lavender cheesecake were to die for. Thanks for a wonderful meal!
    Red Shoe Island BistroResponded 2 days ago
    Thank you for the fabulous review and for the great suggestion! We truly appreciate you!

    Is this helpful?

  7. Tndining

    E. Tennessee

    9 reviews

    5.0

    9 reviews

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    **Red Shoe Island Bistro: An Unforgettable Dining Experience** My husband, John, and I recently had the pleasure of dining at the Red Shoe Island Bistro, and it was an unforgettable experience. From the moment we arrived, we were greeted with warm and friendly service. The ambiance of the restaurant was fantastic, with David Bowie memorabilia adorning the walls and an authentic record player playing his albums in the women's bathroom. We started our meal with the deviled eggs and scallops appetizer, which was simply divine. The deviled eggs were creamy and flavorful, and the scallops were perfectly cooked. For our main course, I had the yellowtail snapper, which is one of the restaurant's signature dishes. The snapper was cooked to perfection and the flavors were incredible. John had the Key West shrimp and said it had the right amount of spice. Throughout our meal, the service was impeccable. Our server was attentive and knowledgeable, and he made sure that we had everything we needed. Overall, our dining experience at the Red Shoe Island Bistro was outstanding. The food was fantastic, the service was impeccable, and the ambiance was unforgettable. We highly recommend this restaurant to anyone looking for a special evening out.
    Red Shoe Island BistroResponded 3 days ago
    Thank you so much for taking the time to leave us such a wonderfully detailed review! I hope you have a fantastic time here in Key West and we'll see you, next time! :)

    Is this helpful?

  8. BrandonR

    New York City

    3 reviews

    vip
    5.0

    3 reviews

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    One of the best restaurants I’ve been to in key west! Yellowtail is a must try
    Red Shoe Island BistroResponded 3 days ago
    Thank you for the compliment, Brandon! We appreciate you!

    Is this helpful?

  9. OpenTable Diner

    New York City

    8 reviews

    vip
    5.0

    8 reviews

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    THE best yellowtail on Key West!! Try it! We had to sit outside because we had to change our reservation time. The outside dining is on a he sidewalk, which is ok but not ideal. But the service, chef and food are all amazing! Try it!
    Red Shoe Island BistroResponded 2 days ago
    Thank you so much for your support! We can't wait to see you again, next time, inside! :)

    Is this helpful?

  10. tdfor4

    New York City

    1 review

    vip
    5.0

    1 review

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great experience. Food was fabulous. Staff was awesome. Definitely would go back.
    Red Shoe Island BistroResponded 4 days ago
    Thank you so much for this!

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