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
4.9
1505 Reviews
$31 to $50
American
411 Petronia St, Key West, FL 33040

Make a reservation

2 people
7:00 PM
Booked 3 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,505 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 is a cozy, intimate gem in Key West known for its "amazing food" and "outstanding service." With dishes like yellowtail snapper and beef stroganoff, the menu delights. The "best key lime pie" and lavender cheesecake are must-tries. Reservations are essential for this popular spot!

1,505 Reviews
  1. Cindy

    Key West2 reviews

    4.0

    Dined 5 days ago

    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 1 day ago
    Thank you, Cindy

    Is this helpful?

  2. Greg

    Key West7 reviews

    5.0

    Dined 5 days ago

    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 1 day ago
    Thank you for your continuing support, Greg! We really appreciate it!

    Is this helpful?

  3. Sharri

    West Palm Beach2 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was great! When I read the reviews and made the decision to go I was not sold. But then we went and everything was as promised. From the greeting at the door, to the complementary anniversary champagne, to John the great server, and the fabulous food and key lime pie, all exceeded our expectations! Don’t miss Red Shoe Island Bistro!
    Red Shoe Island BistroResponded 3 days ago
    Thank you very much, Sharri! Thank you for spending your special day with us! Cheers to many, many more!

    Is this helpful?

  4. Ginger

    Charleston14 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Exceptional food and service. From appetizers to the lavender cheesecake, everything was amazing!
    Red Shoe Island BistroResponded 2 days ago
    Thank you for the wonderful review, Ginger!

    Is this helpful?

  5. Kathleen VIP

    Key West6 reviews

    5.0

    Dined on April 19, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    It was superb! Each course was innovative and delicious. The Red Shoe Bistro is a gem. Our waiter, Don, was charming and funny. Recommend highly.
    Red Shoe Island BistroResponded 5 days ago
    Thank you for the wonderful review, Kathleen! We really appreciate it!

    Is this helpful?

  6. Kristy

    Pittsburgh4 reviews

    5.0

    Dined on April 18, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Definitely a must try when on the island! We enjoyed the deviled eggs + scallops and mango shrimp toast for appetizers. Three of us ate the Yellowtail Snapper and one had the Beef Stroganoff. We all left happy! Would definitely recommend reservations. The restaurant takes 2 seatings, a 6pm and 8pm and the staff keeps things running in that time frame.
    Red Shoe Island BistroResponded 5 days ago
    Thank you for the lovely review, Kristy! We truly appreciate it! Cheers!

    Is this helpful?

  7. Richard

    New York City39 reviews

    5.0

    Dined on April 18, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent evening with good vibes and terrific food, prepared for food lovers. Go.
    Red Shoe Island BistroResponded 6 days ago
    Thank you for the kind review, Richard!

    Is this helpful?

  8. Christine

    New Orleans1 review

    5.0

    Dined on April 18, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Love the Red Shoe!!! Food is always amazing Wine delicious Water glass is always full And the Lavender Cheesecake….YUM
    Red Shoe Island BistroResponded 5 days ago
    Thank you! Thank you! Thank you! We really appreciate your continuing support, Christine!

    Is this helpful?

  9. Foodforthought VIP

    Chicago30 reviews

    5.0

    Dined on April 17, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    The entire experience from food quality to service and the vibe were all outstanding!! This is a must eat when in Key West!
    Red Shoe Island BistroResponded 5 days ago
    Thank you so, so much for the 5-star review! We look forward to seeing you again, next time!

    Is this helpful?

  10. Bogdan

    Key West1 review

    5.0

    Dined on April 17, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The entire experience was quite amazing - one of my most pleasant dinners in a while. We had Caprese Salad - tomatoes were so flavorful, Poblano peppers with shrimp and grits - yummy cheese sauce, and fish special - cooked and portioned perfectly. John made our experience special!
    Red Shoe Island BistroResponded 6 days ago
    Thank you for the great review, Bogdan! A special thank you for the "shout out" to John! We are truly grateful and we can't wait to see you again, next time!

    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 1505 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 3 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