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

Make a reservation

2 people
7:00 PM
Booked 7 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,570 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 is a "hidden gem" in Key West, offering "fantastic food" and "personalized service." Known for its "amazing beef stroganoff," "superb yellowtail snapper," and "to-die-for lavender cheesecake," the atmosphere combines a "casual charm" with "elegant touch." A must-visit for "unforgettable dining experiences."
1,570 Reviews
  1. Steve

    Unspecified1 review

    5.0

    Dined 3 days ago

    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.

    Is this helpful?

  2. LISA L VIP

    Fort Lauderdale200 reviews

    4.0

    Dined 5 days ago

    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 1 day ago
    Thank you for the nice review and for the feedback, Lisa! We really appreciate it!

    Is this helpful?

  3. Shannon VIP

    Fort Lauderdale27 reviews

    5.0

    Dined 6 days ago

    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 3 days ago
    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?

  4. Jack

    Las Vegas18 reviews

    4.0

    Dined 7 days ago

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 4
    Appetizer was underwhelming but salad and main course were superb. I also noted that when the table next to us was not happy with their dish they offered a substitute or to take it off the bill. The owner made the rounds and spoke to the patrons at the 1800 seating We would return and recommend th I s wonderful restaraunt.
    Red Shoe Island BistroResponded 3 days ago
    Thank you for the review and for the feedback, Jack!

    Is this helpful?

  5. Frank

    Greater Boston15 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Had an incredible dining experience... the food was magical, and the service was even better! We felt very well taken care of by our bartender and server. Very Charming Folks! Highly recommend.
    Red Shoe Island BistroResponded 3 days ago
    Thank you for the wonderful review, Frank! We truly appreciate it!

    Is this helpful?

  6. Austin

    Las Vegas1 review

    5.0

    Dined on June 6, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food great service what more could you ask for.
    Red Shoe Island BistroResponded 5 days ago
    Thank you, Austin!

    Is this helpful?

  7. Jill

    New York City1 review

    5.0

    Dined on June 3, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    One of the best all around dining experiences I’ve had!
    Red Shoe Island BistroResponded on June 6, 2025
    Wow! Thank you for this amazing compliment, Jill!

    Is this helpful?

  8. Mike

    Unspecified1 review

    5.0

    Dined on June 3, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Absolutely one of the best gems located here in Key West. The staff was phenomenal, the food was awesome and the owner was amazing. Highly recommend and cannot wait to go back.
    Red Shoe Island BistroResponded on June 6, 2025
    Thank YOU, Mike! We truly appreciate you and your review! Can't wait to see you, next time!

    Is this helpful?

  9. Rita

    London8 reviews

    5.0

    Dined on June 3, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing service, cool atmosphere, food was delicious everything from appetizers to dessert served was great. Highly recommend
    Red Shoe Island BistroResponded on June 6, 2025
    Thank you so, so much, Rita!

    Is this helpful?

  10. Pat

    New York City1 review

    5.0

    Dined on May 31, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Awesome! 5 stars! Totally enjoyed the personalized service and the food was top notch! The owners opening presentation was very unique and personalized. Would recommend Red Shoe for any special occasion or just looking for a great meal in a relaxing environment.
    Red Shoe Island BistroResponded on June 4, 2025
    Thank you for the amazing compliments, Pat! We are really grateful and we can't wait to see you again! Have a wonderful day!

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