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

Make a reservation

2 people
11:00 PM
Booked 8 times today

About this restaurant

  • Good for special occasions
  • Neighborhood gem
  • 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,577 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

    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

    American

Review summary

AI-generated from verified diner reviews
Red Shoe Island Bistro in Key West offers an unforgettable dining experience with "fantastic food" and "exceptional service." Guests rave about the "outstanding flavors" and recommend dishes like the Beef Stroganoff, Yellowtail Snapper, and the "award-winning Key Lime Pie." With a cozy ambiance and attentive staff, it's a must-visit gem.
1,577 Reviews
  1. Nancy

    Key West / Florida Keys2 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent food and amazing service. Everything was so fresh and cooked to perfection. We can't wait to go back!
    Red Shoe Island BistroResponded 2 days ago
    Thank you for the kind words, Nancy!

    Is this helpful?

  2. Johnny VIP

    Nashville7 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent, superb and welcoming! Best restaurant in Key West from start to finish. Our fist night pick when we come to Key West and our last pick before we leave for home! Food is phenomenal, hats off to the chef! The staff, what can we say, they treat you like family!
    Red Shoe Island BistroResponded 3 days ago
    Thank you so much, Johnny! Your continuing support means the world to us! The entire team is always so happy to see you guys! Can't wait to see you all again, soon! Cheers!

    Is this helpful?

  3. Glynn VIP

    Oklahoma City13 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This is a gem in key west. Some of my local friends suggested it, and it absolutely didn’t disappoint. The key lime pie is really the best on the island

    Is this helpful?

  4. Jerry

    New York City9 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The restaurant is on a nice side street off of Duval with a parking lot across the street. Inside was nice and cozy not to loud. Chris our server was so nice and explained the specials and details about the history of the restaurant. My wife and I both had the caesar salad with was slightly charred and dressing was just right. We both had the fish dishes which were cooked to perfection with nice vegetable sides. The Key Lime pie is the best we tasted anywhere! Love the boom box in the bathroom and cassettes. We will definitely be back.
    Red Shoe Island BistroResponded 3 days ago
    Thank your the amazing compliments, Jerry! We are truly grateful and we can't wait to see you again! Have a wonderful day and thanks again for your kind words!

    Is this helpful?

  5. Dana

    Washington, D.C. Area1 review

    5.0

    Dined on June 23, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We ate at Red Shoe Island Bistro our last night in Key West. We realized that this was going to be a special experience when the restaurant team came outside and called us in to our table individually for the first seating of the night. We were seated and promptly approached by our waiter. I ordered the Beef Stroganoff and my husband ordered the Catch of the Day (Grouper) with Key West pink shrimp. Both of our meals were outstanding! For dessert we had their award winning Key Lime pie. We feel so lucky that we found Red Shoe Island Bistro. This is the kind of place you HOPE to find on vacation that will stay with you for a long time after you return home.
    Red Shoe Island BistroResponded 7 days ago
    Thank you for the wonderful review, Dana! We truly appreciate your support and we can't wait to see you again! Until then, cheers!!!

    Is this helpful?

  6. Frans

    Wisconsin2 reviews

    4.0

    Dined on June 12, 2025

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 4
    Dined here recently from the midwest with my wife and four children (12 to 19) and we were having fun trying as much as we could to experience as much as we could. The flavors and dishes did not disappoint. Fantastic food including dessert in a casual chic setting with friendly and prompt service. My family loved it. We were hoping to meet the owner as he was making his rounds but he never stopped by. David Bowie theme was fun but too bad the boom box in the bathroom didn’t want to play any tapes like Marky Mark. Would definitely go back.
    Red Shoe Island BistroResponded on June 21, 2025
    Thank you for the nice review, Frans! We are really grateful that you and your family chose us to dine! Sorry about the boom box, sometimes it "acts up" but happy that you tried to play the greatness that is Marky Mark! :) We look forward to seeing you again and I am hopeful that we can meet! Have a wonderful day and thank you again! Cheers!

    Is this helpful?

  7. Steve

    Unspecified1 review

    5.0

    Dined on June 11, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food and service were both excellent. Chris did an excellent job explaining the menu and making sure we were well taken care of. The lavender cheese cake is amazing.
    Red Shoe Island BistroResponded on June 15, 2025
    Thank you for the great review, Steve! A special thank you for the “shout out” to Chris! We truly appreciate it!

    Is this helpful?

  8. Francis

    Atlantic City / South Jersey Shore1 review

    5.0

    Dined on June 10, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    food was exceptional and waitstaff wonderful Meal was was prepared perfectly and exquisitely. Became my go-to place when I'm in the Leys.
    Red Shoe Island BistroResponded on June 21, 2025
    Thank you for the wonderful review, Francis!

    Is this helpful?

  9. LISA L VIP

    Fort Lauderdale201 reviews

    4.0

    Dined on June 9, 2025

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 5
    Food overall is very good. Lobster profiteroles were not good. They were very tiny and soggy. The tomatoes burrata were outstanding. The beef stroganoff was flavorful and delicious. Service is excellent! Tables are close to one another so be prepared to engage in conversation. No liquor but they do serve beer and wine.
    Red Shoe Island BistroResponded on June 13, 2025
    Thank you for the nice review and for the feedback, Lisa! We really appreciate it!

    Is this helpful?

  10. Shannon VIP

    Fort Lauderdale27 reviews

    5.0

    Dined on June 8, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    First time trying Red Shoe Island Bistro while in Key West and it won’t be our last! Chris was our server and he was fantastic, really made the evening more enjoyable. We started with the deviled eggs and shrimp toast, wow! Would go back just to get those items again. The snapper and the fish of the day were also great. Finished off the meal with the lavender cheesecake, incredible. Overall wonderful way to spend our birthdays in Key West. We will be back!
    Red Shoe Island BistroResponded on June 11, 2025
    Thank you for spending your birthdays with us, Shannon! A special thank you for the "shout out" to Chris! We are truly grateful and we can't wait to see you again soon! 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 4.9 stars by 1577 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
11:00 PM
Booked 8 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 Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
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