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

Make a reservation

2 people
SunMonTueWedThuFriSat
7:00 PM
Booked 12 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,528 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 in Key West offers an unforgettable dining experience with "outstanding food and service." The menu features delicious dishes like beef stroganoff and yellowtail snapper, complemented by an "amazing atmosphere." Guests rave about the "best key lime pie" and "lavender cheesecake." Reservations are highly recommended.
1,528 Reviews
  1. rohini VIP

    New York City6 reviews

    1.0

    Dined 3 days ago

    1. Overall 1
    2. Food 1
    3. Service 4
    4. Ambience 1
    What a surprise - i don't know if they were having an off night but the food was incredibly disappointing. My mother's scallops were tiny (she's had better, bigger and plumper scallops in Pittsburgh!) , the tart that came with them was just a vegetable blob that didn't have much flavor. My black grouper was mediocre, two tiny shrimp barely seasoned and the broccolini had completely dried out. My husband's stroganoff was completely dried out and the portion was tiny, authentic stroganoff this was not but even as a standalone take on stroganoff, it was a let down. Even the plating was terrible! We told the server that it was my father's 70th birthday and so they comped the key lime pie, but by then it was just a total wash. The key lime pie was incredible and one of the best we have ever had but yes, for almost $300, I have had better food on an airplane.

    Is this helpful?

  2. Cathy

    Naples9 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    By far the best restaurant in Key West. I made our reservation weeks before our visit. There are 2 seatings a night, one at 6pm and one at 8 pm. My group of 4 loved our meals and the best key lime pie we ordered in Key West. Our server was attentive and answered all our questions about the menu. FYI they only serve beer and wine.

    Is this helpful?

  3. kevin

    St. Louis4 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Red Shoe Island Bistro never disappoints us. Food is always excellent. I had even made a special request for grouper when making my reservation and that was the special of the day. Above and beyond table service! This is a must stop dinner when you visit key west! Make a RESERVATION! They do book up quickly.
    Red Shoe Island BistroResponded 1 day ago
    Thank you so, so much, Kevin & Kelli! Your continuing support means the world to us! We look forward to seeing you guys, next time! Until then, have a wonderful day and thank you again for this kind review!

    Is this helpful?

  4. Laura VIP

    Washington DC72 reviews

    5.0

    Dined on May 6, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What a wonderful dining experience! The staff was delightful and the food was scrumptious.
    Red Shoe Island BistroResponded 5 days ago
    Thank you for the wonderful compliments, Laura!

    Is this helpful?

  5. Steve

    Las Vegas3 reviews

    5.0

    Dined on May 6, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Best food and service in Key West!A must try if you have never been!
    Red Shoe Island BistroResponded 4 days ago
    Thank you for the incredible compliment, Steve!

    Is this helpful?

  6. Cherie VIP

    Dallas63 reviews

    5.0

    Dined on May 3, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We enjoyed a wonderful birthday celebration at Red Shoe Island Bistro. The food was amazing, the service was excellent and the restaurant is so cute and cozy. We will be back next year!
    Red Shoe Island BistroResponded 7 days ago
    Thank you for spending your birthday with us, Cherie! We can't wait to see you again next year!

    Is this helpful?

  7. Andy

    Unspecified1 review

    5.0

    Dined on May 2, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was excellent and the surface top notch. You won't be disappointed!
    Red Shoe Island BistroResponded on May 5, 2025
    Thank you so much, Andy!

    Is this helpful?

  8. Kyle

    Milwaukee1 review

    5.0

    Dined on May 2, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    John provided an absolutely amazing experience. The food suggested were to die for and we could have licked the plates for sure!
    Red Shoe Island BistroResponded on May 6, 2025
    Thank you so much, Kyle! And hey, next time, lick those plates! It's Key West! LOL

    Is this helpful?

  9. Jerome VIP

    London5 reviews

    4.0

    Dined on May 2, 2025

    1. Overall 4
    2. Food 2
    3. Service 4
    4. Ambience 4
    Décor très sympathique et original, centré autour de la musique et de David Bowie. Accueil et service très professionnel et courtois. Par contre, déçu par les plats. Snapper et scallops étaient beaucoup trop cuits, vraiment dommage.
    Red Shoe Island BistroResponded on May 4, 2025
    Merci pour les étoiles et pour ton commentaire, Jérôme. Toutes mes excuses pour ton plat trop cuit. Nous ferons tout notre possible pour nous améliorer. J'espère que tu nous donneras une autre chance. Je te souhaite une excellente journée et merci encore.

    Is this helpful?

  10. chris

    New York City3 reviews

    5.0

    Dined on May 1, 2025

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    Our second time at Red Shoe and it was very good. The last time we didn’t experience the two established seatings at 6 and 8PM. We did the 6pm seating and it was a little awkward with everyone lined up outside on the sidewalk before the doors opened. This format resulted in some delays with us getting our beverages and ordering our food. The food was fantastic but those seated a couple minutes before us were eating their appetizers before we even ordered. Regardless, we will be back and I highly recommend getting a reservation.
    Red Shoe Island BistroResponded on May 5, 2025
    Thank you for the stars and for the feedback, Chris! 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 1528 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


Booked 12 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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • 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