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
468 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 linguine highlight the menu.
Deviled eggs topped with scallops, crab with shrimp stuffed avocado, and lobster crepes tantalize the pallet. Beef stroganoff made with certified black angus beef is a favorite. Relaxing, unpretentious, and romantic. PLEASE NO INFANTS OR TODDLERS AS THE DINING ROOM IS SMALL We appreciate your help and understanding. Seating is very limited. 24 Hour Cancellation window. BEER AND WINE AVAILABLE with port and mead for dessert.

Make a reservation

2 people

7:00 PM


Booked 9 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, 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 468 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.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

    Fit for Foodies

  • Key West / Florida Keys

    Healthy

  • 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

    Fit for Foodies

  • Florida Keys - Monroe County

    Healthy

  • Florida Keys - Monroe County

    Neighborhood Gem

  • Florida Keys - Monroe County

    American

Sort by

Filters

  1. WS

    WSW2022

    1 review

    5.0

    1 review

    Dined 1 day ago

    overall5food5service5ambience5
    We are locals and first time here. We will certainly go back! We could enjoy a conversation without yelling over music and voices. The restaurant was clean and we were immediately acknowledged upon entering. Our server was friendly and efficient. As for the food, each person in our party thoroughly enjoyed the appetizers and meal. The menu is simple so it doesn’t take forever to figure out what you want. The plates were proportioned, appealing to the eye and the taste, devine. Bring your appetite and there won’t be a need for a doggie bag. As for price if your not used to quality restaurants it may seem high but we felt it was competitive to others in the area yet a different menu for our tastebuds.

    Red Shoe Island BistroResponded todayThanks! This means so much to us. We appreciate the locals that come in especially during the slower months. Thanks for your kindness.

  2. KL

    KristiL

    Cincinnati

    14 reviews

    vip
    5.0

    14 reviews

    Dined 4 days ago

    overall5food5service5ambience5
    Fabulous food and service! So nice to be off of Duval ( just a block) and dine at this gem! The baked avocado with shrimp and crab was delicious! Also loved the pear and blue cheese salad and seared scallops with a wonderful vegetable/ ricotta torte. Although we did not have the beef stroganoff, I heard from a couple of local patrons that it is legendary! John, our waiter, was personable and knowledgeable about the menu. Also loved the fun music playlist! Heard some good throwbacks! Perfect dining experience!

    Red Shoe Island BistroResponded 2 days agoThank you for this! Love the shout out to John and the playlist. Thanks for coming and hope to see you again.

  3. A

    Amanda

    Chicago

    43 reviews

    vip
    5.0

    43 reviews

    Dined on June 22, 2022

    overall5food5service5ambience5
    Theo was an amazing server❤️ We loved the lobster crepes! Key lime is also to die for!

    Red Shoe Island BistroResponded 4 days agoThanks so much for the lovely review!!!

  4. P

    Pegg

    Hawaii

    3 reviews

    5.0

    3 reviews

    Dined on June 21, 2022

    overall5food5service5ambience5
    The food was excellent We ordered the stuffed avocados and the deviled eggs with scallops and a lobster sauce both of them were out of this world and then for our main entrées I ordered the yellowtail snapper that was phenomenal and my husband ordered the beef stroganoff which was he said the best in the world and I make a good beef stroganoff and then the other person we were with had ordered the special it was a scam grouper done with some large pink shrimp and a puréed celery it was it was delicious. Dessert we had a lavender cheesecake And the Keylime pie which were both excellent

    Red Shoe Island BistroResponded on June 22, 2022Really appreciate this review! Glad you enjoyed everything and hope you will be back one day.

  5. L

    Lovesgoodfood

    Los Angeles

    116 reviews

    vip
    5.0

    116 reviews

    Dined on June 21, 2022

    overall5food5service5ambience5
    The watercress, pear, blue cheese salad with a sweet dressing had an amazing and delightful flavor mixture of tart, bitter, sweet and sour. And the

    Red Shoe Island BistroResponded on June 21, 2022Thank you so much!! Glad you enjoyed.

  6. MJ

    MichaelJ

    Key West

    3 reviews

    5.0

    3 reviews

    Dined on June 20, 2022

    overall5food5service5ambience5
    Food was excellent

    Red Shoe Island BistroResponded on June 22, 2022Thank you

  7. DF

    DavidF

    Miami

    3 reviews

    5.0

    3 reviews

    Dined on June 20, 2022

    overall5food5service5ambience5
    Excellent Food & Service.. We will be back again in August. Thank You!

    Red Shoe Island BistroResponded on June 23, 2022Thanks David! See you in August!

  8. JG

    JohnG

    Savannah

    1 review

    5.0

    1 review

    Dined on June 20, 2022

    overall5food5service5ambience5
    Food was delicious and service fantastic. Highly recommended
  9. JF

    JoeF

    Nashville

    11 reviews

    5.0

    11 reviews

    Dined on June 17, 2022

    overall5food5service5ambience5
    Excellent food!

    Red Shoe Island BistroResponded on June 18, 2022Thanks Joe!

  10. JS

    JamesS

    Chicago

    11 reviews

    vip
    5.0

    11 reviews

    Dined on June 16, 2022

    overall5food5service5ambience5
    Perfect meal, close to our hotel (The Gardens Hotel) after a ling day of traveling. The house special and the lavender cheesecake are an absolute must!

    Red Shoe Island BistroResponded on June 18, 2022Thanks James! Appreciate this so much.

  11. WM

    WayneM

    Dallas

    3 reviews

    5.0

    3 reviews

    Dined on June 14, 2022

    overall5food5service5ambience5
    Best seafood I have ever eaten. Must do in KeyWest!owner and staff are great!

    Red Shoe Island BistroResponded on June 18, 2022Thanks Wayne!!!

  12. OT

    OpenTable Diner

    New York Area

    1 review

    vip
    5.0

    1 review

    Dined on June 13, 2022

    overall5food5service5ambience5
    Service and food was outstanding!!

    Red Shoe Island BistroResponded on June 18, 2022Thanks so much!

  13. MB

    MicheleB

    1 review

    5.0

    1 review

    Dined on June 10, 2022

    overall5food5service5ambience5
    All entries were excellent. Theo gave us great service

    Red Shoe Island BistroResponded on June 14, 2022Thank you, Michele. Very thoughtful of you to leave the great review.

  14. CW

    CynthiaW

    Chicago

    1 review

    5.0

    1 review

    Dined on June 10, 2022

    overall5food5service5ambience5
    Our waiter was Theo and he was absolutely amazing. The food presentation was beautiful and the flavor and taste was delicious. The wine recommended by Theo paired very well with both dishes. The unique Presentation of Caesar salad is unmatched at any other restaurant and we split it between the two of us and the signature dish of yellow snapper over risotto and asparagus completed the dinner. Highly recommend this Restaurant.

    Red Shoe Island BistroResponded on June 14, 2022Thanks so much for the fantastic review and shout out to Theo. We appreciate it so much.

  15. OT

    OpenTable Diner

    Tampa

    6 reviews

    5.0

    6 reviews

    Dined on June 7, 2022

    overall5food5service5ambience5
    Great place, great food! We changed our last reservation to eat here for a second time. This place is just amazing… every course is awesome.

    Red Shoe Island BistroResponded on June 9, 2022We thank you so much and hope to see you on your next trip

  16. M

    Maarte

    Philadelphia

    11 reviews

    vip
    5.0

    11 reviews

    Dined on June 7, 2022

    overall5food5service5ambience4
    I am a local and this was the fifth time I have eaten there in the last two months. The first time I ate there they gave me a locals discount, which Was offered to me. I didn’t ask. Since then the waiters have asked every time if we are locals, but yet no discounts the last four times we ate there. Food is always excellent

    Red Shoe Island BistroResponded on June 9, 2022Sorry for that confusion. We do offer local discounts so don't be shy, and let your server know. Appreciate the repeat visits.

  17. AY

    Aztec49Y

    Phoenix

    3 reviews

    vip
    5.0

    3 reviews

    Dined on June 4, 2022

    overall5food5service5ambience5
    Red Shoe Island Bistro was so wonderful that we cancelled our reservation at Cafe Marquesa and ate at Red Shoe for the second night in a row so we could try more items on their menu. Everything was excellent!

    Red Shoe Island BistroResponded on June 6, 2022We appreciate your review! Hope to see you again. Cafe Marquesa is a great spot also.

  18. AY

    Aztec49Y

    Phoenix

    4 reviews

    vip
    5.0

    4 reviews

    Dined on June 3, 2022

    overall5food5service5ambience5
    Outstanding!

    Red Shoe Island BistroResponded on June 6, 2022A million thanks to you!

  19. LB

    LeslieB

    Las Vegas

    2 reviews

    5.0

    2 reviews

    Dined on June 2, 2022

    overall5food5service5ambience5
    We had a wonderful Birthday celebration. John ,our server was excellent in his recommendations. My husband had Yellowtail Snapper. Had the Special TileFish Lavender Cheesecake was the best desert and the KeyLime pie best. When visiting KW have to go here..

    Red Shoe Island BistroResponded on June 18, 2022So nice of you Leslie! Happy you enjoyed our lavender cheesecake! So happy the evening was special. A touch of sour cream and heavy cream, but no yogurt.

  20. DS

    DeborahS

    1 review

    5.0

    1 review

    Dined on May 31, 2022

    overall5food5service5ambience5
    Restaurant was highly recommended and certainly proved correct. Food and service were excellent. Definitely visit again and will certainly recommend it.

    Red Shoe Island BistroResponded on May 31, 2022Thank you Deborah!!!

  21. HM

    HollyM

    Naples

    7 reviews

    vip
    5.0

    7 reviews

    Dined on May 31, 2022

    overall5food5service4ambience5
    Friend’s 50th bday, dinner and dessert excellent, server acknowledged it was her birthday very nice

    Red Shoe Island BistroResponded on June 2, 2022Thank you! Glad we helped make the celebration special for her.

  22. AJ

    AnnandJim

    Key West

    14 reviews

    vip
    5.0

    14 reviews

    Dined on May 30, 2022

    overall5food5service5ambience5
    The food was awesome —- and the service - excellent

    Red Shoe Island BistroResponded on May 31, 2022We appreciate this so much!

  23. OT

    OpenTable Diner

    Dallas

    2 reviews

    5.0

    2 reviews

    Dined on May 29, 2022

    overall5food5service5ambience5
    The food blew us out of the water. Absolutely amazing. The staff was super generous. I wish I could remember our server’s name but he was a young gentleman with glasses and he was on top of it. He made our experience. Guided us through the menu and gave great recommendations. I highly recommend this spot. If you try anything, you have to get the shrimp mango toast. Still dreaming about it!

    Red Shoe Island BistroResponded on May 30, 2022We thank you for this wonderful review. The server's name is Victor. Thanks for recognizing his contribution.

  24. OT

    OpenTable Diner

    Philadelphia

    1 review

    vip
    5.0

    1 review

    Dined on May 28, 2022

    overall5food5service5ambience5
    Staff was wonderful. Food was delicious.

    Red Shoe Island BistroResponded on May 30, 2022Thank you so much for your review!

  25. CB

    CalB

    New England

    1 review

    5.0

    1 review

    Dined on May 25, 2022

    overall5food5service5ambience5
    The food was delicious. We had the baked avocado appetizer, salad, and snapper dinner. So nicely prepared. The service was perfect - attentive but not rushed. I would highly recommend.

    Red Shoe Island BistroResponded on May 31, 2022This is so kind of you! Glad you enjoyed and hope to see you again.

  26. M

    Mark

    Atlantic City

    102 reviews

    vip
    5.0

    102 reviews

    Dined on May 24, 2022

    overall5food5service5ambience5
    Excellent service by Theo. Appetizers were great. We had the lobster crepes and the deviled eggs. Meals were also interesting and tasted wonderfully. We had the key west pepper shrimp., snapper and the scallops entrees. Wine list was well priced. Overall an excellent meal and we will plan to come back. Thanks!

    Red Shoe Island BistroResponded on May 26, 2022Thank you very much. Theo and the staff appreciate this.

  27. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on May 23, 2022

    overall5food5service5ambience5
    Everything was delicious. Waiter very helpful and accommodating

    Red Shoe Island BistroResponded on May 25, 2022We appreciate this so much. Thank you!!!

  28. CC

    ChrisC

    1 review

    5.0

    1 review

    Dined on May 20, 2022

    overall5food5service5ambience5
    We were in Key West for four nights, and the Red Shoe Island Bistro was the best restaurant we ate at. The food was Fantastic!! The service was Great!! You need to Go!!

    Red Shoe Island BistroResponded on May 25, 2022Really appreciate these kind words!!!

  29. OT

    OpenTable Diner

    Charleston

    1 review

    5.0

    1 review

    Dined on May 19, 2022

    overall5food5service5ambience5
    The food was beyond expectation and service (Theo) was wonderful! You MUST try the lavender cheesecake!

    Red Shoe Island BistroResponded on May 19, 2022Thanks so much!

  30. d

    davek

    Key West

    2 reviews

    5.0

    2 reviews

    Dined on May 18, 2022

    overall5food4service5ambience5
    Staff was very nice and helpful. The scallop dish is exceptional. The shrimp dish was a little too sweet. A few lemon wedges helped. A very nice wine list and a good selection of by the glass if needed. We will dine here again for sure

    Red Shoe Island BistroResponded on May 19, 2022Thanks so much

  31. ML

    ML70

    Dallas

    1 review

    5.0

    1 review

    Dined on May 14, 2022

    overall5food5service5ambience5
    Food and service was amazing. Ambiance was quiet and relaxing until a drunk table of 4 arrived. Restaurant is small so they were definitely disruptive. Had the deviled eggs with seared scallops with lobster sauce. (fabulous- and I don’t like seafood!), the pork chop, yellow tail snapper, lavender cheesecake. Fresh and flavorful. Would recommend highly.

    Red Shoe Island BistroResponded on May 16, 2022Thank you so much, and we apologize for that!

  32. OT

    OpenTable Diner

    Washington DC

    4 reviews

    5.0

    4 reviews

    Dined on May 13, 2022

    overall5food5service5ambience5
    What a GEM. Delicious creative dishes and desserts. The server was exceptional! Highly recommend it.

    Red Shoe Island BistroResponded on May 14, 2022Thank you! That means a lot to us.

  33. PS

    PaulaS

    1 review

    5.0

    1 review

    Dined on May 13, 2022

    overall5food5service5ambience5
    Started with the baked avocado then the stroganoff and yellowtail. Everything was delicious and the service was exceptional.

    Red Shoe Island BistroResponded on May 16, 2022Appreciate it Paula!

  34. S

    Steve

    New York Area

    2 reviews

    5.0

    2 reviews

    Dined on May 13, 2022

    overall5food4service4ambience5
    Excellent food, well served in a nice ambiance. It was the best meal we had in KW.

    Red Shoe Island BistroResponded on June 2, 2022Thanks so much!

  35. GJ

    GeoJac

    Toronto

    1 review

    5.0

    1 review

    Dined on May 11, 2022

    overall5food5service5ambience5
    Tried the baked avocado appetizer...fantastic! Then we had the fish of the day and it was also fantastic! Their key lime pie was the best we have had so far 👐 Theo took great care of us.

    Red Shoe Island BistroResponded on May 13, 2022Thanks so much for the lovely review!

  36. ST

    SteveT

    1 review

    5.0

    1 review

    Dined on May 11, 2022

    overall5food5service5ambience4
    Excellent menu, food and service! Great spot and laid back but well done.
  37. M

    Maarte

    Philadelphia

    12 reviews

    vip
    5.0

    12 reviews

    Dined on May 10, 2022

    overall5food5service5ambience4
    John is a great waiter. Really friendly and attentive to our needs. Food was wonderful as always

    Red Shoe Island BistroResponded on May 13, 2022Appreciate this and John says thank you!

  38. O

    Oldworldron

    Tampa

    20 reviews

    5.0

    20 reviews

    Dined on May 10, 2022

    overall5food5service5ambience4
    Small plates that are very generous and thoughtfully prepared. The small rack of lamb has a wonderful crust and was enough for me. Very attentive server.

    Red Shoe Island BistroResponded on May 14, 2022Thanks so much, but we do not serve rack of lamb or small plates?

  39. PO

    PaulO

    New England

    1 review

    5.0

    1 review

    Dined on May 6, 2022

    overall5food5service5ambience4
    Our meals were awesome.

    Red Shoe Island BistroResponded on May 7, 2022Thanks so much Paul

  40. LL

    LLtraveler

    Indiana

    11 reviews

    5.0

    11 reviews

    Dined on May 6, 2022

    overall5food5service5ambience5
    Lovely, chill restaurant with good quality food with a welcoming team.

    Red Shoe Island BistroResponded on May 7, 2022Thank you for that !!

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 468 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 9 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, 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
Copyright © 2022 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