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.8
4.8
676 Reviews
$31 to $50
American
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, squash stuffed with crabmeat, and lobster crepes tantalize the pallet. Beef stroganoff made with certified black angus beef is a favorite. Relaxing, unpretentious, and romantic. Seating is very limited. 24 Hour Cancellation window. BEER AND WINE AVAILABLE.

Make a reservation

2 people

7:00 PM


Booked 12 times today

Additional information

  • Dining style

    Casual Dining

  • Cuisines

    American, Seafood, European

  • Hours of operation

    Dinner Mon–Sat 6:00 pm–9:00 pm

  • Phone number

    (305) 509-7271

  • 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

Popular dishes

What 676 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.8
4.8 based on recent ratings
  • 4.8Food
  • 4.8Service
  • 4.6Ambience
  • 4.6Value

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

  • Florida Keys - Monroe County

    Innovative

  • Florida Keys - Monroe County

    Neighborhood gem

  • Florida Keys - Monroe County

    American

Sort by

Filters

  1. OpenTable Diner

    Charlotte

    3 reviews

    5.0

    3 reviews

    Dined 2 days ago

    overall5food5service5ambience5
    Birthday celebration for us but date night would be great

    Red Shoe Island BistroResponded 1 day agoThank you!

  2. KellyC

    Miami

    2 reviews

    5.0

    2 reviews

    Dined 3 days ago

    overall5food5service5ambience5
    We had a wonderful time at the Red Shoe. Delicious food, excellent service, and a lovely atmosphere. They were kind enough to move our reservation up to an earlier time. The Yellow Tail is a must. The entire experience was perfection. We will be back!

    Red Shoe Island BistroResponded 1 day agoThank you Kelly

  3. Maureen

    New York Area

    1 review

    vip
    5.0

    1 review

    Dined 4 days ago

    overall5food5service5ambience5
    Beef Stoganoff was a nice change from fish all week...and it was DELICIOUS!! Our appetizers (caprese and grilled Caesar Salad was great too. In fact, the mozzarella in the caprese was best weve every had. We sat outside, which was nice (not much sidewalk or street traffic). Service was very friendly and attentive. We used to visit this site when it was "Bliss" (which we loved)...but Red Shoe is wonderful too. Highly recommend.

    Red Shoe Island BistroResponded 1 day agoThank you so much for coming! Bliss was wonderful!!

  4. OpenTable Diner

    Chicago

    33 reviews

    vip
    5.0

    33 reviews

    Dined 5 days ago

    overall5food5service5ambience5
    The fish of the day special was delicious and fresh. Nice service as well. Coconut cream pie is worth the calories!

    Red Shoe Island BistroResponded 4 days agoThanks so much!

  5. Swannie

    Philadelphia

    13 reviews

    5.0

    13 reviews

    Dined 6 days ago

    overall5food5service5ambience5
    Excellent food and service. Not my first time dinning at Red Shoe, nor will it be my last

    Red Shoe Island BistroResponded 1 day agoThank you Swannie!!!

  6. FrederickP

    Denver

    3 reviews

    vip
    5.0

    3 reviews

    Dined 7 days ago

    overall5food5service5ambience5
    Everything was outstanding. Great service from John, as good food as we have had in Key West, and a very special peasant bright environment.

    Red Shoe Island BistroResponded 4 days agoThanks so much!!!

  7. JustinB

    1 review

    5.0

    1 review

    Dined 7 days ago

    overall5food5service5ambience5
    Excellent food and ambiance. Small seafood based menu and everything we tried was excellent. Key lime pie is a must.

    Red Shoe Island BistroResponded 6 days agoAppreciate it Justin

  8. KimT

    Salt Lake City

    20 reviews

    vip
    5.0

    20 reviews

    Dined on March 20, 2023

    overall5food5service5ambience5
    Excellent every thing about the restaurant was above our expectations! Highly recommend!

    Red Shoe Island BistroResponded 6 days agoThanks Kim!!!

  9. SallieC

    Denver

    15 reviews

    vip
    5.0

    15 reviews

    Dined on March 19, 2023

    overall5food5service5ambience5
    We had a wonderful first night in Key West dinner. The grilled ceasar salad, the yellow snapper and the seafood medley were delicious plus the key lime pie and coconut cream pie were excellent

    Red Shoe Island BistroResponded on March 20, 2023We appreciate this!!

  10. OpenTable Diner

    London

    1 review

    4.0

    1 review

    Dined on March 17, 2023

    overall4food4service4ambience4
    Leckeres Essen, kleine Karte und gemütliches Ambiente

    Red Shoe Island BistroResponded on March 20, 2023Danke schön

  11. GailH

    Miami

    3 reviews

    5.0

    3 reviews

    Dined on March 16, 2023

    overall5food5service5ambience5
    Excellent meal - best in Key West. Service was wonderful too! :)

    Red Shoe Island BistroResponded on March 20, 2023Thanks so much Gail

  12. Birthdayboy75

    Memphis/West TN

    11 reviews

    5.0

    11 reviews

    Dined on March 13, 2023

    overall5food5service5ambience5
    Best food we have had in Florida this trip so far

    Red Shoe Island BistroResponded on March 15, 2023Thank you Birthday Boy!!1

  13. OpenTable Diner

    New England

    1 review

    5.0

    1 review

    Dined on March 12, 2023

    overall5food5service5ambience5
    We were a party of 6 and all of us thoroughly enjoyed our evening at Red Shoe. The food was delicious: specifically the appetizers of deviled egg topped with scallops, shrimp toast, Caprese salad; the dinners of beef stroganoff, red snapper, yellowtail snapper, spicy shrimp, and scallops. The wait staff was also very attentive and gracious. Just wonderful!

    Red Shoe Island BistroResponded on March 15, 2023Thanks so much!! We appreciate it and hope to see you again

  14. BradS

    New Mexico

    85 reviews

    vip
    4.0

    85 reviews

    Dined on March 11, 2023

    overall4food4service5ambience4
    Small menu and nothing was bad just nothing that was wow. Great service and quality ingredients (especially the fish).
  15. OpenTable Diner

    Dallas

    12 reviews

    vip
    5.0

    12 reviews

    Dined on March 11, 2023

    overall5food5service5ambience4
    Food and service were outstanding. So glad we found this restaurant!

    Red Shoe Island BistroResponded on March 15, 2023Appreciate it!!!

  16. OpenTable Diner

    Baltimore

    5 reviews

    5.0

    5 reviews

    Dined on March 10, 2023

    overall5food5service5ambience5
    Spectacular

    Red Shoe Island BistroResponded on March 15, 2023Thank you!!!

  17. Beth

    Fort Lauderdale

    59 reviews

    vip
    5.0

    59 reviews

    Dined on March 10, 2023

    overall5food5service5ambience5
    We loved our dinner. The server was excellent and the feel of the restaurant and quality of food were just great. Loved the pear salad, I had the shrimp in the sweet chili sauce. My husband had the snapper which was excellent . The key lime pie was way above average. Has a flight of caymus wines which was reasonable and fun change of pace. We will definitely be back..

    Red Shoe Island BistroResponded on March 15, 2023Thanks Beth. This means so much to us!!

  18. Mary

    Philadelphia

    2 reviews

    5.0

    2 reviews

    Dined on March 9, 2023

    overall5food5service4ambience4
    The menu is limited and every choice is perfection. Extensive wine list. Reasonable prices. Reservation highly encouraged. Two seatings a night (6pm and 8pm) - don't be late!

    Red Shoe Island BistroResponded on March 15, 2023Thank you Mary!!!

  19. OpenTable Diner

    Cleveland

    1 review

    vip
    5.0

    1 review

    Dined on March 9, 2023

    overall5food5service5ambience5
    Best spot in key west

    Red Shoe Island BistroResponded on March 11, 2023Wow, Thank you!

  20. MichaelO

    New England

    4 reviews

    5.0

    4 reviews

    Dined on March 9, 2023

    overall5food5service5ambience4
    Excellent red shrimp risotto and Yellowtail snapper. Very friendly place, and good value. We’ve been 3 times over the past 2 years and always very satisfied.

    Red Shoe Island BistroResponded on March 10, 2023Thanks so much!

  21. OpenTable Diner

    New England

    1 review

    vip
    5.0

    1 review

    Dined on March 8, 2023

    overall5food5service5ambience5
    Very inventive menu, lots of local cuisine such as Key West shrimp and Key Lime pie. The food was fresh and well prepared. Our server was very attentive and pleasant. Highly recommend!

    Red Shoe Island BistroResponded on March 8, 2023Thanks so much for the lovely comments

  22. OpenTable Diner

    Atlanta Metro

    5 reviews

    vip
    5.0

    5 reviews

    Dined on March 7, 2023

    overall5food5service5ambience5
    This was fantastic find for us. Best restaurant if you want a intimate, quiet date with amazing food. The service was great. Parking is a little hard so arrive early.

    Red Shoe Island BistroResponded on March 10, 2023Thank you!

  23. ZESG

    New England

    36 reviews

    vip
    4.0

    36 reviews

    Dined on March 7, 2023

    overall4food4service4ambience4
    We loved our dinners and server , Victor. The beef stroganoff and yellow tail special were delicious.

    Red Shoe Island BistroResponded on March 10, 2023Thank you!

  24. EvanD

    Charlotte

    3 reviews

    vip
    5.0

    3 reviews

    Dined on March 6, 2023

    overall5food5service5ambience5
    Wonderful everything, get the Key Lime Pie - it’s the best I’ve ever had!!

    Red Shoe Island BistroResponded on March 7, 2023Thank you Evan

  25. Winer

    Philadelphia

    12 reviews

    vip
    5.0

    12 reviews

    Dined on March 4, 2023

    overall5food5service5ambience3
    Absolutely the best fresh, local fish we have had in a fine dining restaurant in the area. The wine list, while small, is varied and reasonably priced.

    Red Shoe Island BistroResponded on March 15, 2023Thanks so much

  26. ChannS

    Cleveland

    9 reviews

    vip
    5.0

    9 reviews

    Dined on March 3, 2023

    overall5food5service5ambience5
    Snapper and yellowtail outstanding and key lime pie just the best!

    Red Shoe Island BistroResponded on March 5, 2023Thank you so much

  27. JohnC

    New England

    19 reviews

    vip
    4.0

    19 reviews

    Dined on March 1, 2023

    overall4food4service4ambience4
    The hot wife and I had our first meal at Red Shoe after having experienced many of the excellent restaurants in Key West over the years. We enjoyed the experience and will return. My read on Red Shoe is that it has a more casual vibe and emphasizes really good food over presentation and frills - and that makes for a really nice evening. I came away feeling less like I was in a restaurant and more like a friend was hosting us for a meal they were proud to prepare for us. That made it easy to relax and banter with Chris, who was relaxed and attentive at the same time. The shrimp toast was large and definitely a sharing size. The watercress and pear salad was light and a perfect next course before our delicious snapper main course. Nice wine list and yummy sounding desserts, but we skipped the sweets. A nice offering and ambiance.

    Red Shoe Island BistroResponded on March 5, 2023Thanks John! Will be sure to pass on your words to Chris!

  28. carlu57

    Chicago

    7 reviews

    5.0

    7 reviews

    Dined on February 28, 2023

    overall5food5service5ambience4
    The room was loud. Needs sound baffling.

    Red Shoe Island BistroResponded on March 1, 2023Sorry about that. Will work on that

  29. Will

    Milwaukee

    19 reviews

    5.0

    19 reviews

    Dined on February 26, 2023

    overall5food5service5ambience4
    Great food in a very nice Cody environment. Service was great too.

    Red Shoe Island BistroResponded on March 1, 2023Thank you!

  30. KeshonP

    Atlanta Metro

    6 reviews

    vip
    5.0

    6 reviews

    Dined on February 26, 2023

    overall5food5service5ambience5
    The best restaurants in Key West are OFF Duval. This little gem was one of our if not the best dinner while in Key West. If your restaurant isn’t on the main strip you have to have better service and food and this really hit the bill

    Red Shoe Island BistroResponded on March 1, 2023Thank you! We appreciate this wonderful review!

  31. Brighteyestoo

    New York Area

    9 reviews

    vip
    5.0

    9 reviews

    Dined on February 25, 2023

    overall5food5service5ambience5
    We had an absolutely wonderful dinner! My husband and I shared the delicious mango shrimp toast as an appetizer and then each got the signature dish, yellowtail snapper. Simply outstanding! Our server, Chris, was wonderful! Highly recommend.

    Red Shoe Island BistroResponded on March 1, 2023Thank you so very much!! Appreciate the shout out to Chris

  32. OpenTable Diner

    Richmond

    1 review

    5.0

    1 review

    Dined on February 25, 2023

    overall5food5service5ambience4
    Wow. Great place, great staff, and great food. Everything was amazingly prepared and served. Definitely a memorable dinner and we hope to be back next year! Recommend booking way in advance.

    Red Shoe Island BistroResponded on February 28, 2023Thank you so much!

  33. NancyW

    New York Area

    1 review

    5.0

    1 review

    Dined on February 25, 2023

    overall5food5service5ambience5
    Our party of 4 ordered 4 different entrees and the shrimp mango toast. All we’re superb. The service was excellent. Definitely recommend!!!
  34. MeganK

    Kansas City

    11 reviews

    5.0

    11 reviews

    Dined on February 25, 2023

    overall5food5service5ambience5
    Great meal. Jordan, our server was nice and knowledgeable. They were out of the yellow snapper but substituted red snapper in its place and it was fantastic. I was between the seafood medley and scallops and Jordan steered me towards the medley, it was awesome. The noodles were cooked perfectly, sauce was good and a generous portion of seafood. Couldn’t recommend this place more!

    Red Shoe Island BistroResponded on February 28, 2023Thank you for all of your lovely comments!!

  35. Pilgrim

    Calgary

    10 reviews

    vip
    5.0

    10 reviews

    Dined on February 24, 2023

    overall5food5service5ambience5
    Excellent food! Appetizer of deviled eggs and scallops was phenomenal. Pasta Seafood Medley was excellent, as was the YellowtailSnapper signature dish.

    Red Shoe Island BistroResponded on February 28, 2023Thank you thank you Pilgrim!!

  36. GKoss

    Detroit

    75 reviews

    vip
    5.0

    75 reviews

    Dined on February 24, 2023

    overall5food5service5ambience5
    Delicious food, great service (thank you Ricardo), and cozy setting. Highly recommend!
  37. JohnO

    Atlanta Metro

    3 reviews

    5.0

    3 reviews

    Dined on February 23, 2023

    overall5food5service5ambience5
    Fantastic food, drinks and service. We got to the restaurant before our reservation time and they kindly fit us in. Thank you to all at the Red Shoe Bistro for a very nice dining experience.
  38. OpenTable Diner

    Key West

    2 reviews

    5.0

    2 reviews

    Dined on February 22, 2023

    overall5food5service5ambience5
    Absolutely fantastic. Our waiter could not have been more charming. The food was the best on the island. Can’t wait to go back. Delicious!

    Red Shoe Island BistroResponded on February 24, 2023Thanks ! Appreciate it so much

  39. Mah1947

    Atlanta Metro

    16 reviews

    5.0

    16 reviews

    Dined on February 21, 2023

    overall5food5service5ambience5
    One of the best meals I’ve ever had. Excellent food and wine. Service was terrific! Highly recommend!

    Red Shoe Island BistroResponded on February 22, 2023Appreciate this so much!!

  40. OpenTable Diner

    Baltimore

    33 reviews

    5.0

    33 reviews

    Dined on February 20, 2023

    overall5food5service5ambience5
    Excellent food. Great service.

    Red Shoe Island BistroResponded on February 22, 2023Thanks so much! It means so much to us and Victor!!

Safety precautions

  • Cleaning & sanitizing

    • Surfaces sanitized between seatings
    • Digital, disposable or sanitized menu provided
    • Common areas deep-cleaned daily
    • Sanitizer or wipes provided for customers
  • Physical distancing

    • Limited number of seated diners
    • Distancing maintained in common areas
    • Extra space between tables
  • Screening

    • Sick staff prohibited in the workplace

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.8 stars by 676 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 PM


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

  • 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
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2023 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo