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
514 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, 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

11:30 PM


Booked 3 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 514 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.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 Value

  • Key West / Florida Keys

    Fit for Foodies

  • Key West / Florida Keys

    Healthy

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

  • Florida Keys - Monroe County

    Fit for Foodies

  • Florida Keys - Monroe County

    Healthy

  • Florida Keys - Monroe County

    Neighborhood Gem

Sort by

Filters

  1. R

    Rocky46

    Key West

    3 reviews

    5.0

    3 reviews

    Dined 3 days ago

    overall5food5service5ambience5
    Five star all the way. Standouts were the house specialty Yellowtail on Risotto with lemony sauce, and the lobster crepes. Looking forward to trying the Stroganoff next time if I can resist the Yellowtail. Great ambiance for conversation while dining, and staff has the perfect balance of professionalism and friendliness. John and Rob have done an incredible job with the place and found an impressive chef.
  2. OT

    OpenTable Diner

    Milwaukee

    1 review

    5.0

    1 review

    Dined 6 days ago

    overall5food5service5ambience4
    Fantastic food!

    Red Shoe Island BistroResponded 3 days agoThank you so much!

  3. OT

    OpenTable Diner

    Memphis/West TN

    5 reviews

    5.0

    5 reviews

    Dined on September 16, 2022

    overall5food5service5ambience5
    A real joy to watch front of house and back of house coordinate so well. From the time we entered we felt welcomed and all staff were ready to answer any questions. Our server Jordan was beyond professional and delivered a promised great experience. Food was outstanding and now in top 2 of our spots in Key West. We had the “signature dish” of Yellowtail Snapper and the Seared Scallops. Both were as advertised and presented beautifully. They even gave us an AMAZING slice of Key Lime pie to acknowledge a birthday celebration. I actually made a point as we were leaving to speak with manger (who I learned was the owner) and tell him it was fun to watch how all on his team were in tune to deliver top notch service. Not easy to accomplish and always worth noting in this day and age. My only concern is more great reviews will make it harder to get in the door!!!!

    Red Shoe Island BistroResponded 7 days agoIt means so much to us that you took the time to complement us in person and here on the review board!! Hope to see you again. Glad we helped make your birthday special.

  4. OT

    OpenTable Diner

    Charleston

    4 reviews

    vip
    4.0

    4 reviews

    Dined on September 12, 2022

    overall4food5service5ambience3
    Food was awesome… high quality…. Victor our waiter was fantastic and quizzed us to a perfect meal

    Red Shoe Island BistroResponded on September 14, 2022Thanks so much

  5. OT

    OpenTable Diner

    New Mexico

    2 reviews

    vip
    5.0

    2 reviews

    Dined on September 10, 2022

    overall5food5service5ambience5
    Key West’s hidden dining gem. My wife and I experienced exceptional service and perfectly prepared cuisine from this bistro that seems to have many local repeat local dinners. They are another reason for us to visit Key West again in the future. My grouper was perfect and the shrimp was perhaps the best that I’ve ever had. That says a lot since I live on the gulf near Sarasota. Their ingredients must be of the highest quality, generously provided and sumptuously assembled. Definitely try the Key Lime pie.

    Red Shoe Island BistroResponded on September 14, 2022Thanks so much for this lovely review! Shout out to Sarasota

  6. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on September 9, 2022

    overall5food5service5ambience5
    We are locals and have never been to this restaurant, but we decided to try it based on the fantastic reviews. Sure glad we did. The food was amazing. I got the signature yellowtail snapper and my wife got the beef burgundy, both of which were so delicious. For desert we split the lavender cheesecake with coffee. Wow! The waiter was very attentive and friendly. We will definitely be back!

    Red Shoe Island BistroResponded on September 14, 2022Appreciate this! Hope to see you again in the neighborhood

  7. OT

    OpenTable Diner

    Washington DC

    1 review

    5.0

    1 review

    Dined on September 3, 2022

    overall5food5service5ambience5
    Must try!! This was our first time at Red Shoe and we will definitely be back. The food was excellent, the service was excellent. Nothing but good things to say. Got the scallop deviled eggs as an app and they were delicious, sounds weird but somehow it works! For dinner we had seafood medley, snapper, and scallops which were all delicious. Dessert we had lavender cheesecake. Also had a bottle of wine which I feel like the wine was reasonably priced!

    Red Shoe Island BistroResponded on September 7, 2022Thank you for all of your wonderful comments. Hope to see you again in the days ahead.

  8. RE

    RobE

    Naples

    1 review

    5.0

    1 review

    Dined on September 3, 2022

    overall5food5service5ambience5
    The snowy grouper fish of the day in a lobster sauce is a must have

    Red Shoe Island BistroResponded on September 7, 2022Appreciate it Rob!

  9. CF

    CarolynF

    1 review

    5.0

    1 review

    Dined on September 2, 2022

    overall5food5service5ambience5
    This was the best restaurant we ate at while in Key West. Probably the best meal of my life to be honest. The service was superb and the meal a level beyond "WOW".

    Red Shoe Island BistroResponded on September 7, 2022Thank you, Carolyn! This is so amazing, and we appreciate it.

  10. JO

    JacquelineO

    Philadelphia

    4 reviews

    vip
    5.0

    4 reviews

    Dined on August 30, 2022

    overall5food5service5ambience5
    This place is fabulous! The food was outstanding and the service lovely!!! Don’t miss this place!! The lavender cheesecake was amazing!!!

    Red Shoe Island BistroResponded on September 1, 2022Thank you so much! Appreciate this and hope to see you again

  11. f

    fda483

    New York Area

    18 reviews

    vip
    5.0

    18 reviews

    Dined on August 30, 2022

    overall5food5service5ambience4
    We are locals but this was our first visit. Very impressed. Great food and service. Will be back for sure.

    Red Shoe Island BistroResponded on September 1, 2022Thank you for coming in!!!

  12. OT

    OpenTable Diner

    Key West

    7 reviews

    5.0

    7 reviews

    Dined on August 26, 2022

    overall5food5service5ambience5
    It was wonderful!! An amazing atmosphere our server recommendations were spot on. We will definitely return for date night.

    Red Shoe Island BistroResponded on August 27, 2022Thank you! Glad the server was helpful, and we appreciate it!

  13. DR

    DanielR

    1 review

    5.0

    1 review

    Dined on August 25, 2022

    overall5food5service5ambience5
    Best food and service on Key West. The lobster crepes & stuffed avocado were amazing. All the main dishes were great. I had the scallops, son had the shrimp, and wife had the seafood pasta all delicious.

    Red Shoe Island BistroResponded on August 28, 2022Thank you Daniel!

  14. L

    Lovefood

    Jacksonville

    105 reviews

    vip
    5.0

    105 reviews

    Dined on August 24, 2022

    overall5food5service5ambience5
    After reading other reviews, we decided to give this place a try. We were so glad we did because this place was amazing. Let me start with our server John who is also the manager. He gave us excellent service! We split the grilled caesar salad appetizer which was excellent. I tried the signature dish of yellowtail snapper, risotto and asparagus. The fish was light and flavorful and the sides went perfectly. My husband had the special which was the snowy grouper with celery root puree and spinach. Snowy grouper is local to Key West and it had a buttery, rich taste. We loved both dishes. For dessert se split a piece of key lime pie and it was delicious. The pie was $12 for a very small piece of pie. But we felt the other prices were a good value given the quality of the fish and expertise of the chef. They are only open for dinner so make a reservation and check them out.

    Red Shoe Island BistroResponded on August 28, 2022Thank you so much!!!!

  15. DC

    DavidC

    Birmingham

    1 review

    5.0

    1 review

    Dined on August 22, 2022

    overall5food5service5ambience5
    Great find. Great staff and wonderful food. Highly recommend, a must when in Key West. Staff accommodated my son who is a picky eater. Thanks for a wonderful evening.

    Red Shoe Island BistroResponded on August 27, 2022Thanks so much

  16. JE

    JosephE

    Naples

    31 reviews

    5.0

    31 reviews

    Dined on August 22, 2022

    overall5food5service5ambience5
    Excellent meal. Shrimp appetizer was a surprise, very tasty and original. Grouper and Yellowtail was prepared perfectly and tasted exceptional.

    Red Shoe Island BistroResponded on August 27, 2022Thank you Joseph

  17. m

    mattg

    Orlando

    6 reviews

    5.0

    6 reviews

    Dined on August 22, 2022

    overall5food5service5ambience5
    We ate here twice this week because it was so good. Thank you for all our delicious meals and that amazing lavender cheesecake.

    Red Shoe Island BistroResponded on August 23, 2022Thanks Matt!

  18. OT

    OpenTable Diner

    Tampa

    1 review

    5.0

    1 review

    Dined on August 20, 2022

    overall5food5service5ambience5
    Really quaint little place off the beaten path. We will definitely be back.

    Red Shoe Island BistroResponded on August 22, 2022Thank you so much

  19. OT

    OpenTable Diner

    Washington DC

    4 reviews

    vip
    5.0

    4 reviews

    Dined on August 19, 2022

    overall5food5service5ambience5
    Awesome dinner. Great food and ambiance.

    Red Shoe Island BistroResponded on August 22, 2022Appreciate it!

  20. CZ

    ChristianZ

    Key West

    7 reviews

    vip
    5.0

    7 reviews

    Dined on August 13, 2022

    overall5food5service5ambience5
    Incredible staff incredible food. This is a must go restaurant and the spicy shrimp is a perfect dish.

    Red Shoe Island BistroResponded on August 15, 2022Thank you Christian!!

  21. PC

    PattiC

    Charleston

    1 review

    5.0

    1 review

    Dined on August 11, 2022

    overall5food5service5ambience5
    Amazing in all ways! Highly recommended.

    Red Shoe Island BistroResponded on August 13, 2022Thanks Patti!!

  22. LL

    LuLu

    New York Area

    6 reviews

    2.0

    6 reviews

    Dined on August 6, 2022

    overall2food2service5ambience3
    We had been there one time before and everything was great. This time the pear and blu salad was very different from the last time and they split it for us but this time they gave us a separate plate and had us split it. The yellowtail dish was recommended by my husband so we both had it this time and it was very bland and my husband’s had the skin left on it on some of the fish filets. The only thing that was just as great this time as the last time was the lavender cheese cake. We probably won’t Evers be back. So sorry and sad.

    Red Shoe Island BistroResponded on August 7, 2022Thanks for your review, LuLu! Sorry it's turned into such a train wreck.

  23. CI

    ChadI

    Tampa

    3 reviews

    5.0

    3 reviews

    Dined on August 6, 2022

    overall5food5service5ambience5
    So glad we found this gem! Most items on the menu looked amazing too.

    Red Shoe Island BistroResponded on August 7, 2022Thanks Chad!

  24. T

    Timmermcc

    Fort Lauderdale

    3 reviews

    5.0

    3 reviews

    Dined on August 5, 2022

    overall5food5service5ambience4
    We were fortunate to have found this restaurant on our first night in Key West. Great little neighborhood gem with excellent food and service! Highly recommended!!

    Red Shoe Island BistroResponded on August 11, 2022Thank you!!

  25. OT

    OpenTable Diner

    Philadelphia

    3 reviews

    vip
    5.0

    3 reviews

    Dined on August 4, 2022

    overall5food5service5ambience5
    The food is well thought out and very well prepared

    Red Shoe Island BistroResponded on August 6, 2022Thanks so much

  26. L

    Local

    London

    38 reviews

    5.0

    38 reviews

    Dined on August 2, 2022

    overall5food5service5ambience4
    Our group of four was excited to try Red Shoe Bistro for the first time - we were NOT disappointed. Service was fantastic and the food was absolutely delicious. We will definitely be back.

    Red Shoe Island BistroResponded on August 5, 2022Thank you!!! Appreciate it and hope to see you again.

  27. DF

    DavidF

    Miami

    5 reviews

    vip
    5.0

    5 reviews

    Dined on August 1, 2022

    overall5food5service5ambience5
    Always terrific Food and Service. and the Key Lime Pie for dessert delicious. See you again in December. Thank You!
  28. F

    Flchick

    Jackson Hole

    10 reviews

    5.0

    10 reviews

    Dined on July 28, 2022

    overall5food5service5ambience5
    Amazing time with friends. Beer & wine service only. Great meal overall.

    Red Shoe Island BistroResponded on August 7, 2022Appreciate it!

  29. j

    johnw

    Key West

    12 reviews

    5.0

    12 reviews

    Dined on July 27, 2022

    overall5food5service5ambience5
    Wonderful experience. Food was excellent and service superb!

    Red Shoe Island BistroResponded on July 29, 2022Thank you so much!

  30. MR

    MarieR

    New York Area

    2 reviews

    5.0

    2 reviews

    Dined on July 26, 2022

    overall5food5service5ambience5
    Wonderful food and lovely host John made our visit very memorable.

    Red Shoe Island BistroResponded on July 29, 2022Appreciate it Marie!

  31. D

    Doc326

    New Orleans

    2 reviews

    4.0

    2 reviews

    Dined on July 23, 2022

    overall4food5service4ambience4
    Great food, great service. Wine- fairly priced but somewhat limited in choices. Not a deal killer but my wife and I really enjoy wine and missed a bit more comprehensive list. Our only real was it is so dark inside that all around us people were using their phones to see menus and the check. The ambience and decor inside is attractive, noise level low but seems to be compromised by so many phone flashlights!! We sat next to a threetop and their flashlights seemed omni present for most of their visit. Despite the low light, we still would go back and recommend it. Just get their early or bring your flashlight. Food was terrific!!

    Red Shoe Island BistroResponded on July 26, 2022Thanks so much! Will crank up the lights a bit or pass out sunglasses to shield you from the flashlights! Glad you enjoyed!

  32. CG

    CaliGuy

    Houston

    4 reviews

    vip
    4.0

    4 reviews

    Dined on July 23, 2022

    overall4food5service3ambience5
    Excellent seafood menu items. Innovative appetizers. Nice vibe including the music. Staff is really sweet and accommodating however the service was slow all around, perhaps they were understaffed the night we visited. Well with a second try.

    Red Shoe Island BistroResponded on July 29, 2022Thank you!

  33. SI

    SidneyItalian

    Columbus

    32 reviews

    vip
    5.0

    32 reviews

    Dined on July 23, 2022

    overall5food5service5ambience5
    Uniquely designed menu from the bread all the way through the entrees. Beef and two fish dishes all were really enjoyed. Lavender cheesecake was a first, very interesting I am still perplexed about if I liked it or not. Lol

    Red Shoe Island BistroResponded on July 26, 2022Thanks so much!

  34. OT

    OpenTable Diner

    Atlanta

    1 review

    vip
    5.0

    1 review

    Dined on July 22, 2022

    overall5food5service5ambience5
    One of the best meals we have had in the last several years. The service was outstanding and the food was perfection. What a gem! A big shout out to John who was a fantastic waiter.

    Red Shoe Island BistroResponded on July 26, 2022A million thanks to you !!!

  35. AR

    AngieR

    Orlando

    1 review

    5.0

    1 review

    Dined on July 22, 2022

    overall5food5service5ambience5
    Fantastic dining experience at this restaurant. Wonderful food, excellent hosts, lovely ambience and great value for money.

    Red Shoe Island BistroResponded on July 26, 2022Appreciate it Angie

  36. LA

    LouisaA

    1 review

    5.0

    1 review

    Dined on July 19, 2022

    overall5food5service5ambience5
    JUST LOVED IT!!! Went there 2 nights in a row and the experience was fabulous. Great, great food!

    Red Shoe Island BistroResponded on July 26, 2022Appreciate it!!

  37. OT

    OpenTable Diner

    Washington DC

    3 reviews

    vip
    5.0

    3 reviews

    Dined on July 17, 2022

    overall5food5service5ambience5
    Fabulous service, food and atmosphere. Victor our server was amazingly attentive and professional. The crepes so tasty as well as the scalloped eggs. The beef stroganoff delicious as well as the spicy chili shrimp.

    Red Shoe Island BistroResponded on July 26, 2022Thank you so much

  38. OT

    OpenTable Diner

    Naples

    11 reviews

    vip
    4.0

    11 reviews

    Dined on July 16, 2022

    overall4food4service5ambience4
    Good place. Wish they had a full bar. Food was great, key lime pie was amazing. Service was good but felt a little rushed.

    Red Shoe Island BistroResponded on July 26, 2022Thank you !!

  39. JJ

    JoJoBean

    Richmond

    111 reviews

    vip
    5.0

    111 reviews

    Dined on July 12, 2022

    overall5food5service5ambience5
    Very best restaurant in Key West! So good that we visited twice in one week...amazing. My husband stuck with the delicious scallops on deviled eggs for his appetizer and then moved on to the beef stroganoff. Beef stroganoff is a counter intuitive choice in the red hot heat of summer, but it was so flavorful with a light sauce. He loved it! I ordered the caprese salad again, which is the best I've had anywhere in years. The tomatoes were so ripe and delicious. But this time I tried a second appetizer as my main dish-- two crepes stuffed with lobster and a light cheese, covered by panko. Sounds weird, but it was astonishing! LOVE THIS PLACE. We'll be back again next time we're in Key West.

    Red Shoe Island BistroResponded on July 14, 2022Thanks so much! It was a joy to serve you and hope to see you again soon.

  40. f

    figment

    Charlotte

    80 reviews

    vip
    4.0

    80 reviews

    Dined on July 11, 2022

    overall4food4service4ambience4
    A quaint restaurant with good food. We would return.

    Red Shoe Island BistroResponded on July 12, 2022Thank you so much!

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.9 stars by 514 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:30 PM


Booked 3 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
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