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

Make a reservation

2 people
7:00 p.m.
Booked 14 times today
  • Neighbourhood gem
  • Charming
  • Good for special occasions
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

  • Phone number
  • Price
    $31 to $50
  • Cuisines
    American, Seafood, European
  • Hours of Operation
    Dinner Mon–Sat 6:00 pm–9:00 pm
  • Dress code
    Casual Dress
  • Parking details
    Street parking available as well.
  • Payment Options
    AMEX, Discover, Mastercard, Visa
Gift card

Gift card

Send gift cards instantly by email or print to present in person.

Send a gift card

What 1,449 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.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 Ambience

  • Key West / Florida Keys

    Best Value

  • Key West / Florida Keys

    Innovative

  • Key West / Florida Keys

    Neighbourhood gem

  • Florida Keys - Monroe County

    Best Overall

  • Florida Keys - Monroe County

    Best Food

  • Florida Keys - Monroe County

    Best Service

  • Florida Keys - Monroe County

    Best Ambience

  • Florida Keys - Monroe County

    Best Value

  • Florida Keys - Monroe County

    Innovative

  • Florida Keys - Monroe County

    Neighbourhood gem

Review summary

AI-generated from verified diner reviews
Red Shoe Island Bistro offers an exceptional dining experience in Key West. Renowned for its "amazing service" and "incredible food," the bistro features standout dishes like yellowtail snapper and beef stroganoff. Guests rave about the "award-winning key lime pie" and the cozy ambiance adorned with David Bowie memorabilia. Reservations highly recommended!

1,449 Reviews
  1. Kaycee

    Greater Boston7 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    My husband and I just returned from our first trip to Key West. Had a very short stay and the only reservation we had was for the Red Shoe Island Bistro. We definitely chose well. The place has a great vibe, great food and great service. (And a wall dedicated to David Bowie!) It’s a bit more “refined” than a lot of what you find on Duval St, but still relaxed.
    Red Shoe Island BistroResponded 1 day ago
    Thank you for the kind review, Kaycee! We truly appreciate it!

    Is this helpful?

  2. Abby VIP

    Denver19 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    This is my third time eating here and each time I rave about the food and the service. I had the fish and my friend had the stroganoff. He’s a fussy eater, but raved about his entree. Mine was superb. Beer and wine only. The service is exceptional. Staff make you feel as though you are in their home.
    Red Shoe Island BistroResponded 2 days ago
    Thank you for your wonderful, continuing support, Abby! It means the world to us! Cheers!

    Is this helpful?

  3. Brian

    Denver2 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I had the pleasure of dining at Red Shoe, and it was an unforgettable experience from start to finish. From the moment we walked in, the ambiance was warm and inviting, with beautiful decor that made us feel right at home. The service was exceptional—our server was attentive, friendly, and knowledgeable about the menu. They made great recommendations and ensured we were well taken care of throughout our meal. The food was absolutely delicious. We started with the devil eggs, which was a perfect start to the meal. For the main course, I had the yellow tail snapper, and it was cooked to perfection—flavorful, well-seasoned, and presented beautifully. Save the best for last Lavader cheese cake (Lavader for Michigan)
    Red Shoe Island BistroResponded 2 days ago
    Thank you for the fantastic and detailed review, Brian! We are deeply honored and we can't wait to see you again, next time!

    Is this helpful?

  4. StacyS

    Nashville2 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We wanted to order everything on the menu! Fantastic appetizers main courses and dessert! We cannot wait to go back!
    Red Shoe Island BistroResponded 2 days ago
    Thank you for the amazing compliments, Stacy! We are truly honored and we can't wait to see you again, next time!

    Is this helpful?

  5. OpenTable Diner

    Upstate NY2 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing food, great service and atmosphere! The creative combinations that made each dish/appitizer unique was impressive. Shared the shrimp toast and had the seared scallops as entree. Delicious!
    Red Shoe Island BistroResponded 2 days ago
    Thank you so, so much for the lovely review! Cheers!

    Is this helpful?

  6. Gusmom

    New York City14 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always a good experience! Great food, friendly, attentive service, and the best Key Lime pie on the island!
    Red Shoe Island BistroResponded 3 days ago
    Thank you for your continuing support, Gusmom! We really appreciate it!

    Is this helpful?

  7. Julie

    Philadelphia5 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I checked this restaurant out online and they had very good reviews. They have two seatings, 6:00 and 8:00. My sister told them it was my birthday and not only did they bring me out a beautiful piece of lavender cheesecake, but the entire side of the restaurant where we sat sang Happy Birthday to me. Food was great, staff was super attentive. I would highly recommend this restaurant!!

    Is this helpful?

  8. Nancy

    Toronto1 review

    4.0

    Dined 6 days ago

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 5
    My husband and I made reservations two weeks in advance to get a table for dinner at Red Shoe Island Bistro during one of our three nights in Key West. We loved the small intimate, quieter setting. We both feel the food was very good. I am kind of regretting I didn't order an appetizer, as they sounded delicious. The food portions were good, not too large. The only negative was that our server was very busy and forgot to bring me my wine. I would definitely return to Red Shoe Island Bistro for at least one dinner if I returned to Key West. If you would like to get away from the noise of Duval Street and are looking for good food, I would recommend trying Red Shoe Island Bistro for one of your meals.
    Red Shoe Island BistroResponded 3 days ago
    Thank you for the nice review and for the honest feedback, Nancy! We look forward to seeing you again on your next visit! Cheers and have a wonderful day!

    Is this helpful?

  9. Juliet

    New York City1 review

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Our family went to Red Shoe Bistro the other night for the first time. We went to the 6 o'clock seating. Although the whole restaurant was seated at the same time. I never felt we had to wait for our waiter or food. Our waiter was amazing and very attentive. The food was sooo good and the lavender Cheesecake was something dreams are made of. We will definitely be back again!!
    Red Shoe Island BistroResponded 1 day ago
    Thank you so, so much, Juliet! We'll save a slice of the lavender cheesecake for your next visit! Cheers!

    Is this helpful?

  10. OpenTable Diner

    Tampa2 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Awesome food and service, definitely worth it. We had the shrimp and hits and yellowtail fish and asparagus

    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 1449 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 p.m.
Booked 14 times today
Google Map for Red Shoe Island Bistro

411 Petronia St, Key West, FL 33040

Additional information

  • Phone number
  • Price
    $31 to $50
  • Cuisines
    American, Seafood, European
  • Hours of Operation
    Dinner Mon–Sat 6:00 pm–9:00 pm
  • Dress code
    Casual Dress
  • Parking details
    Street parking available as well.
  • Payment Options
    AMEX, Discover, Mastercard, Visa
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 © 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