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

Make a reservation

2 people
11:00 PM
Booked 15 times today
  • Neighborhood 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

  • 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,461 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 Ambiance

  • Key West / Florida Keys

    Best Value

  • Key West / Florida Keys

    Innovative

  • Key West / Florida Keys

    Neighborhood gem

  • 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

Review summary

AI-generated from verified diner reviews
Red Shoe Island Bistro in Key West offers an exceptional dining experience with "amazing food" and "outstanding service." Guests rave about the "lavender cheesecake," "key lime pie," and "mango shrimp toast." The eclectic decor, friendly staff, and delectable menu make it a "must visit" for food enthusiasts.

1,461 Reviews
  1. Jeremy

    Greater Boston2 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    John took fantastic care of us, and we had a great dinner experience. The food was super - from the apps, to salads, to entrees, to dessert. The key lime pie and the lavender cheesecake were amazing!

    Is this helpful?

  2. Corrine VIP

    Charleston14 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was fabulous! Service was impeccable and having only two seatings each night makes the dining experience much more personal and enjoyable. The beef stroganoff is exquisite!

    Is this helpful?

  3. OpenTable Diner

    San Diego1 review

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Another outstanding dinner @ Red Shoe! Shrimp over risotto was awesome!
    Red Shoe Island BistroResponded 2 days ago
    Thank you so much for your continuing support!

    Is this helpful?

  4. UrsaMajor

    Greater Boston4 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We ate at many good restaurants during our time in Key West, but Red Shoe Island Bistro was definitely the best. Not only is it probably the best restaurant in Key West, but through my job, I've been able to travel to many of the world's leading cities and take clients to some of the best restaurants anywhere. Red Shoe Island bistro compares favorably...it's that good! The host was very friendly and inviting and the service was on point. The decor had a heavy David Bowie motif, but in an eccentrically fun way. However, the food was the star of the show. Both the fish of the day (black grouper) and the beef stroganoff were outstanding. The seared scallop deviled eggs appetizer works far better than you would think. But the desserts were absolutely sublime. I'm not a big fan of dessert, so please believe me when I say to save room! The key lime pie was excellent, but the lavender cheesecake was one of the best desserts I've ever had. I would almost make a return trip to Key West just for that cheesecake. For anyone who enjoys high quality food at a fair price without pretentiousness, make sure to visit Red Shoe Island Bistro on your visit to Key West.
    Red Shoe Island BistroResponded 5 days ago
    Thank you! Thank you! Thank you! We are sincerely grateful for this wonderful review!

    Is this helpful?

  5. Greg

    New York City1 review

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    wonderful dining experience. everything was delicious and waiter was helpful with wine selections.
    Red Shoe Island BistroResponded 4 days ago
    Thank you, Greg!

    Is this helpful?

  6. JeanetteT

    Philadelphia1 review

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Delicious food and gracious service. This was the very best menu we have seen anywhere! Thanks for a glorious and memorable night.
    Red Shoe Island BistroResponded 5 days ago
    Awwwww, thank you so, so much Jeanette! We really appreciate it!

    Is this helpful?

  7. Marion VIP

    Richmond2 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The wine flight was an excellent and a good value. Overall experience was lovely.
    Red Shoe Island BistroResponded 4 days ago
    Thank you so much, Marion!

    Is this helpful?

  8. Dianne

    Greater Boston6 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Perfection. Our favorite KW restaurant. The staff, service and food is fabulous
    Red Shoe Island BistroResponded 5 days ago
    Thank you for the lovely compliments, Dianne! We are truly grateful! Cheers!

    Is this helpful?

  9. Jim

    New York City17 reviews

    5.0

    Dined on March 19, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Truly exceptional dining experience in Key West. Cozy and comfortable dining space. 6 pm and 8 pm seatings make for a very enjoyable vibe. While busy getting settled, once in .... the room stays seated, all are eating at the same time, no comings and goings of patrons. Really changes the feel of a small, comfortably crowded space. The service (our server was Simon) was outstanding. Prompt, responsive, friendly, on-his-game...but neither intrusive nor constantly interrupting. Right on the timing, suggestions, and follow-up. And the food. Exceptional. Above expectations - which were high. Fresh, well-presented, and excellent flavor. Our choices: fish of the day (grouper), yellowtail snapper, seared scallops, and seafood medley with homemade pasta. All were outstanding. Hands down: best dinner on KW. As one of our guests said, 'one of her best meals ever.' High praise, indeed. Keep it up, Red Shoe.
    Red Shoe Island BistroResponded 6 days ago
    Wow! We are truly honored by your review, Jim! A special thank you for the "shout out" to Simon! We deeply appreciate your business and we can't wait to see you again, next time! Cheers!

    Is this helpful?

  10. JuanC

    Mexico City1 review

    5.0

    Dined on March 19, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Increíble !!! Ambiente de primera y atención insuperable !
    Red Shoe Island BistroResponded 7 days ago
    ¡Muchas gracias por tu amable reseña, Juan! ¡Te lo agradecemos de verdad! ¡Saludos!

    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 1461 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
11:00 PM
Booked 15 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 © 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