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

Make a reservation

2 people
7:00 PM
Booked 15 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,523 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 is celebrated for its "exceptional food" and "amazing service." Guests rave about the Yellowtail Snapper, Beef Stroganoff, and the "best Key Lime Pie" they've tasted. The ambiance is intimate, with a "quirky" David Bowie theme. Reservations are essential for this popular gem.

1,523 Reviews
  1. Cherie VIP

    Dallas63 reviews

    5.0

    Dined 4 days ago

    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!

    Is this helpful?

  2. Kyle

    Milwaukee1 review

    5.0

    Dined 5 days ago

    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 1 day ago
    Thank you so much, Kyle! And hey, next time, lick those plates! It's Key West! LOL

    Is this helpful?

  3. Andy

    Unspecified1 review

    5.0

    Dined 5 days ago

    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 2 days ago
    Thank you so much, Andy!

    Is this helpful?

  4. Jerome VIP

    London5 reviews

    4.0

    Dined 5 days ago

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

  5. chris

    New York City3 reviews

    5.0

    Dined 6 days ago

    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 2 days ago
    Thank you for the stars and for the feedback, Chris! We truly appreciate it!

    Is this helpful?

  6. Inga VIP

    New York City29 reviews

    4.0

    Dined 7 days ago

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 5
    It was our 7th trip to the island and 1st to this restaurant. The ambience is fun and colorful. The waitstaff is excellent. The food was scrumptious except that my snapper fish had a bit too much heat. My husband loved the grouper and even enjoyed lavender cheesecake! I had the key lime pie and give it high marks also. We will return!
    Red Shoe Island BistroResponded 3 days ago
    Thank you for the nice review and for the feedback, Inga! We really appreciate it!

    Is this helpful?

  7. Giulia

    Milan1 review

    2.0

    Dined 7 days ago

    1. Overall 2
    2. Food 1
    3. Service 3
    4. Ambience 4
    The expectations were through the roof after all of the reviews we read, me and my partner went there to end our holiday with a date night so we wanted something to be remembered. However this place will be remembered for the worst possible reasons. The food was quite pricey and the quality less than terrible. I ordered the scallops that were extremely overcooked and rubbery with a sort of spinach frittata that tasted only of bad quality cheese and was not in any way making sense in the dish. My partner ordered one of their specials the “yellow tail snapper” that was again overcooked and too thin to be a grilled slice of fish. The sauce was watery, the risotto was gluey because of the rice that was not al dente. Our dinner ended there because of the horrible experience. So if you want good food for the love of god don’t go there.
    Red Shoe Island BistroResponded 5 days ago
    I apologize for your bad experience, Giulia. I wish you would have informed someone while you were in the restaurant so we could have made it right. Anyway, thanks for giving us a try and safe travels.

    Is this helpful?

  8. Sue VIP

    Richmond10 reviews

    5.0

    Dined on April 29, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing first time dinner at Red Shoe. Food is off the charts, with great suggestions from our server. Really a must-try place in Key West with exceptional food and service. Will be our go to place next time.
    Red Shoe Island BistroResponded 5 days ago
    Thank you for the wonderful review, Sue!

    Is this helpful?

  9. Stephanie VIP

    New York City26 reviews

    5.0

    Dined on April 28, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had a fabulous experience at The Red Shoe last week. Our 6:00 PM seating began with a warm welcome—even before we entered. Suzy and the wait staff came out from the restaurant and greeted guests by name from across the street, creating a fun and personal start to the evening. We shared the shrimp toast appetizer, the grilled Caesar salad, and the house specialty Yellowtail dish—each one outstanding. The staff worked seamlessly as a team, and their energy, happiness, and efficiency added to the vibrant atmosphere. The restaurant’s lively vibe, paired with great service and a David Bowie soundtrack, made the evening truly memorable. Thank you, Suzy, for making our anniversary so special. We highly recommend The Red Shoe!
    Red Shoe Island BistroResponded 2 days ago
    Thank you for spending your special day with us, Stephanie! We are truly honored! A special thank you for the "shout out" to Suzy! Cheers to many, many more happy years!

    Is this helpful?

  10. Thekla

    New York City2 reviews

    5.0

    Dined on April 28, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Loved the set seating times! We did the 6pm seating and loved the outdoor street welcome from the staff. Jason and I were celebrating our 28th Anniversay and appreciated the special attention! John, our server, was excellent!!! He was easy to talk to , great at explaining the menu, offering suggestions and seemed to really enjoy his job! The food was delicous, shared the shrimp mango toast, caprese salad and dinned on the scallops and the yellowtail (favored) entrees! The vibe is cool 80's music with a special nod to Bowie <3
    Red Shoe Island BistroResponded 1 day ago
    Thank you for spending your 28th anniversary with us on the 28th, Thekla! A special thank you for the "shout out" to John! We really appreciate it and we wish you many, many more wonderful years of love, great food and good tunes! 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 1523 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 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
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