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
615 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 18 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 615 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.7Ambience
  • 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

    Great for fine wines

  • Key West / Florida Keys

    Romantic

  • 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

    Great for fine wines

  • Florida Keys - Monroe County

    Romantic

  • Florida Keys - Monroe County

    American

Sort by

Filters

  1. ST

    STARK

    Philadelphia

    4 reviews

    vip
    5.0

    4 reviews

    Dined 1 day ago

    overall5food5service5ambience5
    we've been here many times -always great -and great food
  2. C

    Clark

    Key West

    13 reviews

    vip
    4.0

    13 reviews

    Dined 3 days ago

    overall4food5service3ambience4
    Service,food and ambience were as good as ever.Hospitality by host(?) unbelievably bad.NO smile,welcome,thanks or even “how was your dinner?” Several guests commented on his lack of hospitality
  3. TS

    TomS

    Detroit

    1 review

    5.0

    1 review

    Dined 6 days ago

    overall5food5service5ambience5
    The Deviled egg and scallop was a surprising great combination. Loved it. Portion sized well very generous as well.

    Red Shoe Island BistroResponded 2 days agoThank you Tom!!

  4. VT

    ValerieT

    Baltimore

    7 reviews

    5.0

    7 reviews

    Dined 7 days ago

    overall5food5service5ambience5
    Victor was our server and certainly added to our enjoyment of the evening. From wine to starters where we all had something different to amazing fish dishes, we left full, happy and with lots of laughs all around. Kudos for the restaurant for letting us enjoy bottle #3 even tho we were the very last diners in the place! We are already planning return trip #4

    Red Shoe Island BistroResponded 2 days agoThanks so much Valerie!!!

  5. RR

    RichardR

    Fort Lauderdale

    12 reviews

    4.0

    12 reviews

    Dined on January 22, 2023

    overall4food4service5ambience4
    Overall, very good. Wasn’t sure I understood the deviled eggs with scallops as a dish, but it was excellent. Award-winning key lime pie. Excellent service, but a little on the loud side the night we were there. Recommend!

    Red Shoe Island BistroResponded on January 24, 2023Thanks Richard!

  6. OT

    OpenTable Diner

    Washington DC

    2 reviews

    vip
    5.0

    2 reviews

    Dined on January 20, 2023

    overall5food5service5ambience4
    Excellent meal, good service, reasonably priced. Appreciated that we could taste the wine (twice) before ordering a bottle.

    Red Shoe Island BistroResponded on January 24, 2023Thank you so much!

  7. OT

    OpenTable Diner

    Cincinnati

    1 review

    vip
    5.0

    1 review

    Dined on January 20, 2023

    overall5food5service5ambience5
    Ordered the yellowtail snapper and beef stroganoff..excellent!

    Red Shoe Island BistroResponded on January 24, 2023Appreciate this!

  8. DH

    DebraH

    Des Moines

    7 reviews

    vip
    5.0

    7 reviews

    Dined on January 19, 2023

    overall5food5service5ambience5
    The service and food was excellent. We had their signature dish, the yellowtail snapper, and it was amazing!

    Red Shoe Island BistroResponded on January 24, 2023Thanks a million Debra!

  9. SF

    SouthFloridaDiner

    Miami

    37 reviews

    vip
    5.0

    37 reviews

    Dined on January 19, 2023

    overall5food5service5ambience5
    A gem in Key West! Living in Miami, we are in KW often and cannot remember a better dining experience. They accommodated my food allergies w/o a problem. Cool, laid-back vibe, but w high end food. Everything we ordered was great. Server John was knowledgeable and charming. Can't wait to go back!

    Red Shoe Island BistroResponded on January 24, 2023Thank you! We appreciate this wonderful review!

  10. JK

    JeanK

    Milwaukee

    2 reviews

    5.0

    2 reviews

    Dined on January 17, 2023

    overall5food5service5ambience5
    What a quaint restaurant, menu was awesome Our server was a Gem and had a great conversation with the owner

    Red Shoe Island BistroResponded on January 20, 2023Thank you, Jean! Glad you enjoyed. Hope to see you again.

  11. OT

    OpenTable Diner

    1 review

    4.0

    1 review

    Dined on January 17, 2023

    overall4food5service3ambience4
    Cuisine délicieuse et goûteuse! Service un peu trop pesant qui nuit à la tranquillité du dîner.

    Red Shoe Island BistroResponded on January 17, 2023Thank you !!

  12. g

    gigi

    New England

    15 reviews

    vip
    5.0

    15 reviews

    Dined on January 14, 2023

    overall5food5service5ambience4
    The signature dish yellowtail was amazing, my husband got the stroganoff—it was not as good and friends got the shrimp which was amazing. Our waiter was incredibly attentive and friendly but the guy in charge that night a little aggressive and offensive as we were just served a very nice bottle of wine he came up to our table and took all of our menus away to give to other guests. My husband even told him that we hadn’t ordered but he pressed on! It was strange especially when you have to make reservations for a very small venue and you’d think they would have printed up enough menus for the very few tables in the small restaurant lol! Anyhow everything else was exceptionally delicious!

    Red Shoe Island BistroResponded on January 17, 2023I apologize for snagging those menus. We did run short of menus and have since fixed the issue. Thanks for coming and so happy you enjoyed the food.

  13. SD

    SusanD

    Washington DC

    4 reviews

    5.0

    4 reviews

    Dined on January 14, 2023

    overall5food5service5ambience5
    Great food and great service! A lovely restaurant on Petronia Street.

    Red Shoe Island BistroResponded on January 17, 2023Thank you!

  14. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on January 13, 2023

    overall5food5service5ambience5
    Excellent service, nice atmosphere and outstanding food! We had the Yellowtail Entree and the Beef Stroganoff. Not a crumb was left on either of our plates. I will definitely eat here again!

    Red Shoe Island BistroResponded on January 14, 2023Very nice of you!! Thanks so much

  15. BW

    BruceW

    Key West

    2 reviews

    5.0

    2 reviews

    Dined on January 11, 2023

    overall5food5service5ambience5
    The service was excellent. The food was great. Is recommend the Redtail. Also the deviled eggs with scallops was fantastic. We will definitely return.

    Red Shoe Island BistroResponded on January 17, 2023Thank you so much!

  16. N

    Neil

    Atlanta

    10 reviews

    5.0

    10 reviews

    Dined on January 11, 2023

    overall5food5service5ambience3
    Fantastic meal!! Very fresh fish. Tasty deserts! Great hosts. Small unexciting room... beer & wine.

    Red Shoe Island BistroResponded on January 14, 2023Appreciate it!

  17. L

    Lisa

    Atlantic City

    5 reviews

    5.0

    5 reviews

    Dined on January 9, 2023

    overall5food5service5ambience5
    Absolutely delicious!! We each tried different things, and the food was awesome! The waiter was very nice. The atmosphere was perfect!

    Red Shoe Island BistroResponded on January 11, 2023Thank you Lisa!!!

  18. VG

    ViningsGirl

    Atlanta

    15 reviews

    vip
    5.0

    15 reviews

    Dined on January 9, 2023

    overall5food5service5ambience4
    Awesome blending of flavors. Sauces were amazing. Scallops with citrus sauce and spinach feta walnut pine nut torte was a grand slam! Highly recommend! Daily fish special is also awesome! Port infused pear salad was amazing! The best meal we had in Key West!

    Red Shoe Island BistroResponded on January 14, 2023This means so much to us. Thank you!

  19. e

    eastonshore

    Washington DC

    20 reviews

    vip
    5.0

    20 reviews

    Dined on January 9, 2023

    overall5food5service5ambience5
    Red Shoe Bistro is a delightful dining experience. Creative, delicious food and thoughtful, attentive service make this a must. One of the few KW restaurants with excellent deserts. The coconut pie was truly delectable. This restaurant is a must!

    Red Shoe Island BistroResponded on January 11, 2023Thank you so much. Very kind words and we appreciate it.

  20. SM

    SM12345

    New England

    8 reviews

    vip
    5.0

    8 reviews

    Dined on January 8, 2023

    overall5food5service5ambience5
    Excellent food and service, pretty atmosphere. Our waiter was great. The deviled eggs w scallops, the yellow tail fish with asparagus and risotto and the beef stroganoff were amazing. Located just off the Main Street, Duvall. Highly recommend!

    Red Shoe Island BistroResponded on January 9, 2023Thanks a million!

  21. J

    Jmichael

    New York Area

    14 reviews

    5.0

    14 reviews

    Dined on January 8, 2023

    overall5food5service5ambience5
    Just off Duval St, this place is immaculate, staff is super friendly and the meal was “ life changing”! The Beef Stroganoff was a 10! Enjoy the place, laugh with the staff and devour the food!
  22. OT

    OpenTable Diner

    Milwaukee

    1 review

    4.0

    1 review

    Dined on January 6, 2023

    overall4food5service4ambience3
    The food and wine were amazing!

    Red Shoe Island BistroResponded on January 9, 2023Appreciate it

  23. NR

    NorthsideRB

    Chicago

    1 review

    5.0

    1 review

    Dined on January 6, 2023

    overall5food5service5ambience5
    Amazing food. Devilled eggs and snapper super delicious. Attentive help. My teenagers loved the beef stroganoff. The key lime pie was the best I have had. I highly recommend.

    Red Shoe Island BistroResponded on January 7, 2023Appreciate this! Hope to see you again!

  24. OT

    OpenTable Diner

    Atlantic City

    5 reviews

    5.0

    5 reviews

    Dined on January 5, 2023

    overall5food5service5ambience5
    Was the best meal we have had on the island, highly recommend but you need to make reservations.

    Red Shoe Island BistroResponded on January 7, 2023Thank you so much!

  25. DM

    DannielM

    1 review

    5.0

    1 review

    Dined on January 5, 2023

    overall5food5service5ambience5
    It was so good we went back for a repeat on our last night in town.

    Red Shoe Island BistroResponded on January 10, 2023Thanks Danniel!

  26. JG

    JohnG

    Nashville

    5 reviews

    vip
    5.0

    5 reviews

    Dined on January 4, 2023

    overall5food4service5ambience5
    Great place to relax and enjoy the food and family and friends

    Red Shoe Island BistroResponded on January 6, 2023Thanks John!

  27. JL

    JL67

    New York Area

    5 reviews

    vip
    5.0

    5 reviews

    Dined on January 4, 2023

    overall5food5service5ambience3
    Red Shoe was far and away the best meal I’ve had in the Keys in 3 years. The flavors were all distinct and excellent in all 3 courses. Service was prompt and friendly, and the room was not pretentious. Highly recommend.

    Red Shoe Island BistroResponded on January 6, 2023Appreciate that so much!

  28. OT

    OpenTable Diner

    New Orleans

    5 reviews

    5.0

    5 reviews

    Dined on January 3, 2023

    overall5food5service5ambience4
    Food was fantastic. From the deviled eggs and scallops to the pear salad to the yellowtail snapper, everything was great. We love small spaced restaurants, however there was a larger party that was so loud it was difficult to have a conversation at your table.

    Red Shoe Island BistroResponded on January 4, 2023Thanks so much, and sorry for the loud party.

  29. OT

    OpenTable Diner

    Chicago

    8 reviews

    vip
    5.0

    8 reviews

    Dined on January 3, 2023

    overall5food5service5ambience5
    Couldn’t have asked for a better first meal in Key West. Highly recommend.

    Red Shoe Island BistroResponded on January 4, 2023Thats so nice! Thank you

  30. BA

    BillyA

    Indiana

    5 reviews

    5.0

    5 reviews

    Dined on January 3, 2023

    overall5food5service5ambience5
    We vacation in Key West a couple times a year, and this was our first visit to Red Shoe Bistro. We were a party of eight, and everyone said their meal was fantastic. Will be a go-to spot for us going forward.

    Red Shoe Island BistroResponded on January 4, 2023Thanks ! Thats really nice of you all!

  31. ES

    ElizabethS

    1 review

    5.0

    1 review

    Dined on December 31, 2022

    overall5food5service5ambience5
    My husband and I walked into a world of delight when we walked into the Red Shoe Island Bistro. Everything was fresh and light and super tasty. Our server was funny and knowledgable and desert was divine.

    Red Shoe Island BistroResponded on January 2, 2023Thank you for the complements!!

  32. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on December 31, 2022

    overall5food5service5ambience5
    Small venue but great food. Everything was on point.

    Red Shoe Island BistroResponded on December 31, 2022Thank you

  33. BP

    BrianP

    Chicago

    1 review

    5.0

    1 review

    Dined on December 30, 2022

    overall5food5service5ambience5
    The staff and food was wonderful. The recommendations were amazing and on point.

    Red Shoe Island BistroResponded on December 31, 2022Appreciate it

  34. OT

    OpenTable Diner

    New York Area

    1 review

    vip
    5.0

    1 review

    Dined on December 30, 2022

    overall5food5service5ambience5
    Truly great meal. Service was fantastic. Food was outstanding. Very flavorful. Speed of service was great. They timed the food perfectly. I had the yellowtail snapper. The risotto was spot on. My husband had the stroganoff-he wants to go back for more! Key lime pie and coconut cream pie were both delicious. Thanks for a great night!! We will be back for sure.
  35. TB

    ThomasB

    New York Area

    1 review

    5.0

    1 review

    Dined on December 29, 2022

    overall5food5service5ambience5
    Fabulous dinner. We all enjoyed it tremendously. Food was delicious. Service was great. The setting was better than we imagined. So good that we made reservations for dinner with friends next week! What better recommendation can there be?

    Red Shoe Island BistroResponded on December 31, 2022A million thanks to you!

  36. d

    dahokolomoki

    London

    3 reviews

    5.0

    3 reviews

    Dined on December 29, 2022

    overall5food4service4ambience4
    Yes - this is a touristy restaurant - just off Duval Street. But having had a full weeks' worth of meals in Key West, this definitely deserved 5 out of 5 stars. The food was tasty, seafood was fresh, portions were decent sized, and priced appropriately. The dining environment was a bit cosy in a non-descript restaurant setting, but quiet enough with a good enough ambiance to be enjoyable. Service was efficient and friendly enough. I highly recommend the fish of the day with shrimp - very tasty dish. In fact, all the elements, individually, were probably 4 or 4.5 out of 5. Nothing was outstanding. But then everything was done well. So sum of the parts, 5 stars.

    Red Shoe Island BistroResponded on January 9, 2023Thank you so much!

  37. GB

    GailB

    Key West

    1 review

    5.0

    1 review

    Dined on December 29, 2022

    overall5food5service5ambience5
    A throwback to civilized dining with 2 seatings. It makes for a less hectic environment. Great food, really attentive, adorable staff. Pretty place. Try it.

    Red Shoe Island BistroResponded on December 31, 2022Thanks Gail and hope to see you again.

  38. OT

    OpenTable Diner

    New York Area

    23 reviews

    vip
    5.0

    23 reviews

    Dined on December 29, 2022

    overall5food5service5ambience5
    On an island with fantastic food options, this restaurant is now our favorite! Excellent all around !!

    Red Shoe Island BistroResponded on December 31, 2022That means so much to us!

  39. OT

    OpenTable Diner

    Atlanta

    1 review

    5.0

    1 review

    Dined on December 29, 2022

    overall5food5service5ambience4
    Great small family feel restaurant. Everyone enjoyed their meals!

    Red Shoe Island BistroResponded on December 29, 2022Thanks so much

  40. LK

    LisaK

    Atlanta

    13 reviews

    vip
    5.0

    13 reviews

    Dined on December 29, 2022

    overall5food5service5ambience5
    This is a lovely little restaurant tucked away on a side street away from the hustle and bustle of Duval. The bar only serves beer and wine, so we got a moderately priced bottle to enjoy with our meal. The food is finely crafted, and you can tell that everything is made in-house. I ordered the beef Stroganov, which was absolutely the best I've ever had while also reminding me of my mother's recipe that we ate many times growing up. The homemade noodles really made that dish! The service was attentive and personable, and the ambience is warm and inviting.

    Red Shoe Island BistroResponded on January 4, 2023This is such a lovely review! Thanks and hope to see you again

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 615 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 18 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
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