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
1020 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, 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. 24 Hour Cancellation window.
We offer a 6 pm and an 8 pm seating.

BEER AND WINE AVAILABLE.
No Children's menu available.

Make a reservation

2 people

7:00 PM


Booked 21 times today

Order delivery or takeout

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

What 1,020 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 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

1,020 Reviews
  1. OpenTable Diner

    San Antonio

    1 review

    5.0

    1 review

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This the best food experience we have ever had in Key West.

    Is this helpful?

  2. Charlie

    Western NC

    2 reviews

    5.0

    2 reviews

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was delicious and perfect. Do not miss!

    Is this helpful?

  3. OpenTable Diner

    New York City

    1 review

    5.0

    1 review

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Anybody that travels to Key West would be missing out at a treasure of restaurant if you don’t eat there.

    Is this helpful?

  4. OpenTable Diner

    Naples

    3 reviews

    5.0

    3 reviews

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Absolutely amazing!!! You have to try this restaurant
    Red Shoe Island BistroResponded 2 days ago
    Thank you so so much!

    Is this helpful?

  5. OpenTable Diner

    New York City

    3 reviews

    5.0

    3 reviews

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    My husband and I had an exquisite meal at Red Shoe Island Bistro. The mango toast appetizer was divine and our entrees were both exceptional. Seafood medley and fish of the day which was black grouper. The desserts were probably the best we’ve ever had - save room! We shared the key lime pie and the lavender cheesecake. Yummy. The owner is a David Bowie fan and has some unique references throughout the intimate restaurant.
    Red Shoe Island BistroResponded 2 days ago
    Thank you so much for the detailed and wonderful review! We appreciate your business and support tremendously!

    Is this helpful?

  6. MerleV

    Fort Lauderdale

    19 reviews

    vip
    5.0

    19 reviews

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Our second time around and even more amazing. Delicious apps entrees and dessert. The service is wonderful and our server John was so nice and attentive. Its a must when in KW!
    Red Shoe Island BistroResponded 4 days ago
    Thank you for your continuing support, Merle!

    Is this helpful?

  7. RonH

    Washington DC

    1 review

    vip
    5.0

    1 review

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Was a recommendation and last minute reservation. We thoroughly enjoyed everything - food and service was super and ambience is fun. Is a keeper.
    Red Shoe Island BistroResponded 4 days ago
    Thank you, Ron!

    Is this helpful?

  8. OpenTable Diner

    Atlanta Metro

    1 review

    5.0

    1 review

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Red Shoe is now our favorite Key West meal! Such a wonderful experience. Highly recommend!
    Red Shoe Island BistroResponded 5 days ago
    Thank you so much for the stars and for the review!

    Is this helpful?

  9. Kevo

    New York City

    98 reviews

    vip
    5.0

    98 reviews

    Dined on April 10, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was excellent. Our waiter, Victor, was knowledgeable and attentive. We were not disappointed with his suggestions.
    Red Shoe Island BistroResponded 7 days ago
    Thank you for the review and for the "shout out" to Victor!

    Is this helpful?

  10. rick

    Wilmington

    13 reviews

    4.0

    13 reviews

    Dined on April 9, 2024

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    Good, but not great. Special occasion for a birthday and an anniversary, as noted on the reservation, but not acknowledged by the server. Maybe our expectations of the food and atmosphere were hyped by the reviews, but we felt just like one of the many diners all being served for the 6PM seating. Nothing special.
    Red Shoe Island BistroResponded 5 days ago
    Thank you for the review. We will try harder next year if you'll give us another try, to make your birthday and anniversary extra special!

    Is this helpful?

  11. Lakegirl

    Greater Boston

    1 review

    4.0

    1 review

    Dined on April 9, 2024

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 4
    I’m so glad we tried after 7 Winters!! Our server was awesome! Very very knowledgeable! Our food was very timely. I enjoyed the mango shrimp toast and seafood medley as my entree. My husband had the Caesar and yellowfin over risotto… he felt the risotto was under cooked and the portion look a tad small. Overall a 4 ⭐️⭐️⭐️⭐️
    Red Shoe Island BistroResponded 7 days ago
    Thank you!

    Is this helpful?

  12. OpenTable Diner

    Greater Boston

    4 reviews

    vip
    5.0

    4 reviews

    Dined on April 9, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Can’t say enough, we thoroughly enjoyed it. And props on the Bowie vibe!
    Red Shoe Island BistroResponded 7 days ago
    Thank you so much for the review!

    Is this helpful?

  13. millerr286

    Charleston

    9 reviews

    vip
    5.0

    9 reviews

    Dined on April 9, 2024

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 4
    had dinner with 3 other friends and nobody would rate it 5 stars
    Red Shoe Island BistroResponded 3 days ago
    I am sorry that you would not recommend our restaurant. I wish I knew some more specifics so I can improve on them. Hopefully you'll give us another try in the future. Have a fantastic day!

    Is this helpful?

  14. TSD1

    Columbus

    2 reviews

    5.0

    2 reviews

    Dined on April 9, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The experience was great! Food is excellent! Friendly wait staff, & the owner, John, was very gracious.
    Red Shoe Island BistroResponded on April 10, 2024
    Awwwwww, thank you so much for the kind review!

    Is this helpful?

  15. KKTB

    Tampa

    85 reviews

    vip
    5.0

    85 reviews

    Dined on April 8, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The most amazing meal we have had in Key West ever!! The special was the Grouper and it was delicious - also lavender honey cheesecake 💜 definitely recommend!!
    Red Shoe Island BistroResponded on April 10, 2024
    Thanks for the lovely review! We appreciate it!

    Is this helpful?

  16. DeannaC

    Richmond

    5 reviews

    5.0

    5 reviews

    Dined on April 7, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This was our second visit in 2 days. The first experience was so great we had to go back. The deviled egg appetizer was AMAZING. Everything we ordered was perfect. Will definitely put this on our list of places to visit next time we are back in Key West.
    Red Shoe Island BistroResponded on April 8, 2024
    Thank you so much, Deanna!

    Is this helpful?

  17. OpenTable Diner

    Atlanta Metro

    2 reviews

    5.0

    2 reviews

    Dined on April 6, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding food, service and atmosphere. I highly recommend the beef stroganoff. Delicious!
    Red Shoe Island BistroResponded on April 8, 2024
    Thank you for the stars and for the review!

    Is this helpful?

  18. OpenTable Diner

    Naples

    11 reviews

    vip
    4.0

    11 reviews

    Dined on April 5, 2024

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 5
    The ambiance was warm and inviting but we had some LOUD patrons at a nearby table . The food was interesting and prepared superbly ! I highly recommend the shrimp and grits stuffed Poblano !
    Red Shoe Island BistroResponded on April 6, 2024
    Thank you for the review. I apologize for the loud patrons. I understand how frustrating that can be.

    Is this helpful?

  19. AmyS

    Houston

    3 reviews

    5.0

    3 reviews

    Dined on April 4, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything from the host, the food, to the turntable in the ladies restroom was awesome! Will definitely come again.
    Red Shoe Island BistroResponded on April 6, 2024
    Thank you so much, Amy! We appreciate the nice review!

    Is this helpful?

  20. KHJersey

    Philadelphia

    3 reviews

    5.0

    3 reviews

    Dined on April 3, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food has been consistently delicious with some retuning favorites and also new things to try. Service has also been above average and what would be expected for the price. One of my favorite spots to dine in key west and will be a returning customer with my family.
    Red Shoe Island BistroResponded on April 6, 2024
    Thank you for your continuing support! We sincerely appreciate it!

    Is this helpful?

  21. OpenTable Diner

    Philadelphia

    1 review

    vip
    5.0

    1 review

    Dined on April 3, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    One of the best meals we’ve ever had!! Thank you, “Philly” John!!
    Red Shoe Island BistroResponded on April 4, 2024
    It was a pleasure chatting with you and your family! Thank you so much for the stars and the review!

    Is this helpful?

  22. FatStanley

    Greater Boston

    6 reviews

    vip
    5.0

    6 reviews

    Dined on April 3, 2024

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    Two seatings per evening with a small margin for walk-ins. Reservations are a must imo. Opt for inside dining. Outside dining is just a couple deuces wedged onto the sidewalk. Also it’s a wine and beer only venue. Once seated you’ll be very ably served by a well trained staff and host. The dishes are thoughtfully created and well executed. No worries about hit or miss items. The dishes we had were uniformly excellent. We reserved the early seating, but we weren’t rushed by any means. When we are just a party of 2, moving the meal along at a 90-100 minute clip is just fine. Check the menu for current creations and head on down the Red Shoe.
    Red Shoe Island BistroResponded 4 days ago
    Thank you so much for the thoughtful and detailed review! We truly appreciate it!

    Is this helpful?

  23. OpenTable Diner

    New York City

    1 review

    vip
    5.0

    1 review

    Dined on April 3, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent food with great service! 100% Recommended!
    Red Shoe Island BistroResponded on April 3, 2024
    Thank you for the stars!

    Is this helpful?

  24. OpenTable Diner

    Philadelphia

    3 reviews

    5.0

    3 reviews

    Dined on April 3, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I had the pleasure of eating here back in January with a group of friends. We ordered many different things and shared them. It was wonderful. Just came back down to KW, this time with my husband. I couldn’t wait to share this dining experience with him. We were greeted at the door by John and were treated like royalty. Everyone working there was invested in making the night a great experience. We had the mango shrimp toast for an appetizer and it was delicious. We shared the caprese salad that was fresh and delightful. We fought over the last bite. For a main course I had the key west pink shrimp in red chili pepper sauce and was very happy with my selection. I did reluctantly share one shrimp with my husband and I finished every bite on the plate. My husband had the seafood medley pasta dish which the server said was his favorite thing on their menu. I think my husband agreed. We finished with a piece of Key Lime pie and it was outstanding. (In January my friends and I sampled key lime pies at every restaurant we went to here and in Islamorada. We thought this was the best!) I had the wine flight of Caymus wines and all 4 were very good. I will definitely be back for another meal the next time I’m here. This is by far my favorite restaurant in Key West!
    Red Shoe Island BistroResponded on April 4, 2024
    Thank you so much for dining with us! Your continuing support keeps us going and we truly appreciate it! We look forward to seeing you again, next time!

    Is this helpful?

  25. OpenTable Diner

    Frankfurt

    1 review

    5.0

    1 review

    Dined on April 3, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent! Great combination of super food, fish, wine and service. We will be back ;-)
    Red Shoe Island BistroResponded on April 6, 2024
    Thank you for the review and for the stars!

    Is this helpful?

  26. Passionforfood

    Las Vegas

    29 reviews

    vip
    5.0

    29 reviews

    Dined on April 2, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We have been coming to this restaurant for about 5 years. The menu has changed this year but the excellence has not changed. It is a must to eat here if you are in Key West. The seafood is incredible and the Beef Stroganoff is the best I have ever had. This year we tried the Baked Key West Shrimp and Lobster and the Lobster Roll Profiteroles. The lobster was very fresh and was the best I have had outside of Bar Harbor, Maine. For entrees, we went with menu items new to us, Key West Pink Shrimp in Red Chili Pepper Sauce and Stuffed Poblano with Key West Pink Shrimp and Grits. Both were exceptional and they were able to accommodate my request for higher spice in my chili sauce. We have had most things on the menu and have never been disappointed. For Dessert we had the Lavender Cheesecake which by itself is worth the flight from Kentucky. The owners and staff are very welcoming and make each meal with them both special and memorable.
    Red Shoe Island BistroResponded on April 4, 2024
    Thank you so much for the supportive and kind words! We are so thankful to be on your "Key West List"! Your detailed review is very appreciated and we look forward to seeing you again soon!

    Is this helpful?

  27. OpenTable Diner

    Fort Lauderdale

    1 review

    4.0

    1 review

    Dined on April 2, 2024

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 5
    Kitchen was a little off but overall it was great.
    Red Shoe Island BistroResponded on April 6, 2024
    Thank you for the feedback. I hope that we can make it a 5-star experience the next time. Have a wonderful day!

    Is this helpful?

  28. KevinE

    Greater Boston

    3 reviews

    5.0

    3 reviews

    Dined on April 2, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food, service and ambience were excellent! Love Bowie vinyl playing on the turntable in the restroom! Absolutely a must if you love food!
    Red Shoe Island BistroResponded on April 4, 2024
    Thank you for the stars and for the excellent review, Kevin!

    Is this helpful?

  29. KristinS

    Indiana

    8 reviews

    5.0

    8 reviews

    Dined on March 31, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food and amazing service by Sebastián. Very good beef stroganoff and key lime pie.
    Red Shoe Island BistroResponded on April 1, 2024
    Thank you for the review for the "shout out" to Sebastian!

    Is this helpful?

  30. Shann115

    Greater Boston

    5 reviews

    5.0

    5 reviews

    Dined on March 28, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The ice wine was terrific as was the key lime pie.
    Red Shoe Island BistroResponded on March 30, 2024
    Thank you, Shann!

    Is this helpful?

  31. DonnaY

    Greater Boston

    8 reviews

    5.0

    8 reviews

    Dined on March 28, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Reservations needed, for sure. We booked 3 weeks out to get a 6pm seating. Worth the wait. Everything was on point and delicious. Stuffed shrimp for a starter. Hubby got the signature yellowtail entree and I got the catch of the day, black grouper. We particularly enjoyed the lavender cheesecake for dessert. We're snowbirds and plan to return again next year.
    Red Shoe Island BistroResponded on March 30, 2024
    Thank you for the wonderful review, Donna!

    Is this helpful?

  32. OpenTable Diner

    Chicago

    1 review

    4.0

    1 review

    Dined on March 28, 2024

    1. Overall 4
    2. Food 5
    3. Service 2
    4. Ambience 4
    Food was outstanding. But the service left a little to be desired. There was some issue at the table next to us, and our waiter spent all his time there and ignored us for most of the night. Dinner took 2 hours for a party of 2
    Red Shoe Island BistroResponded on March 29, 2024
    Thank you for your feedback. I will address this issue immediately. We hope that you'll give us another chance.

    Is this helpful?

  33. Susan

    New York City

    19 reviews

    vip
    4.0

    19 reviews

    Dined on March 27, 2024

    1. Overall 4
    2. Food 3
    3. Service 5
    4. Ambience 4
    The venue was charming and the service was superb. Although I had reviewed the menu online in advance, on arrival I found it was very limited and very esoteric. The Caesar salad was two spears of romaine flash fried in anchovy paste, which was tasty but sparse. The pork belly appetizer appeared to be breaded and fried, which masked the bacon, which I assumed was the rationale for the dish. It would have been nice to see a beef dish lighter than stroganoff. The fin fish selections, grouper and yellowtail snapper, have been on every restaurant menu I've seen this month. The place may be shellfish heaven, but if that's not your preference, your choices are limited.
    Red Shoe Island BistroResponded on March 28, 2024
    Thank you for the feedback, Susan! I appreciate your point of view. Hopefully if you give us another chance, we can make it a 5-star experience! Cheers!

    Is this helpful?

  34. Fredo

    New York City

    7 reviews

    vip
    5.0

    7 reviews

    Dined on March 27, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was excellent though they did run out of the appetizer we planned to order. Also, they don't carry any non-alcoholic beer nor any other non-alcoholic beverage other than basic soft drink and tea offerings. Comparable restaurants in Key West offer more. Apart from those items, everything was fine.
    Red Shoe Island BistroResponded on March 28, 2024
    Thank you for the stars, Fredo! We pride ourselves on preparing our dishes, fresh and daily based on the number of reservations. Please accept my apologies for running out of the Shrimp Mango Toast. We had a strange amount of orders for that item at our 6 pm seating. Again, my apologies. We hope to see you again, next time!

    Is this helpful?

  35. MarianneC

    New York City

    5 reviews

    5.0

    5 reviews

    Dined on March 27, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fabulous! From the Grilled Caesar salad and Baked Key West Shrimp with Lobster starters to the Fish of the day (Grouper) with Grilled Key West Shrimp on Arepa and the Beef Stroganoff, the meal was wonderful again. We always look forward to Red Shoe Bistro when in Key West!
    Red Shoe Island BistroResponded on March 28, 2024
    Thank you for the review and your continuing support, Marianne! We really appreciate it!

    Is this helpful?

  36. DanielB

    Indiana

    2 reviews

    5.0

    2 reviews

    Dined on March 26, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Our favorite restaurant in the keys!! Did not disappoint!
    Red Shoe Island BistroResponded on March 27, 2024
    Thank you, Daniel!

    Is this helpful?

  37. OpenTable Diner

    Philadelphia

    11 reviews

    vip
    5.0

    11 reviews

    Dined on March 24, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    The food was excellent! And the wine selection was amazing! Rarely do I have a chance to write a positive review! But the whole evening here hit the spot! John and team thank you for taking the time to make this a truly fantastic dinning experience and one of the highlights to our trip!
    Red Shoe Island BistroResponded on March 28, 2024
    Thank you so much for the positive review! We look forward to seeing you again, next time!

    Is this helpful?

  38. SherriM

    Philadelphia

    4 reviews

    5.0

    4 reviews

    Dined on March 23, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Incredible food: Two of us ordered the Caesar salad and the Beef Stroganoff. Both were perfectly prepared and plated most appealingly. One in our party ordered the Key Lime pie and one ordered the Lavender cheesecake, an absolute must even if you are very full. Also, an extra thrill as a nearby proposal happened while we were in the restaurant! Very exciting for the couple. Call months ahead to make your reservation- you will thank me for the suggestion!
    Red Shoe Island BistroResponded on March 24, 2024
    Thank you so much, Sherri! That proposal was SO sweet! We can't wait to see you again, next time! Cheers!

    Is this helpful?

  39. OpenTable Diner

    Pittsburgh

    2 reviews

    5.0

    2 reviews

    Dined on March 22, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding- from the moment we were seated to the moment we left- Meal was perfect! Snapper was delicious. Best Key Lime Pie!
    Red Shoe Island BistroResponded on March 23, 2024
    Thank you so much for the wonderful review! A special thank you for the personal note! That Jerry McGuire song "gets me" every time! "You had me at hello." LOL

    Is this helpful?

  40. Harry

    Orlando

    9 reviews

    5.0

    9 reviews

    Dined on March 22, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This place is a gem in the middle of iconic old town Key West. Great service and ambiance combined with tables sporting double white linen tablecloths top off the superb food. I had the black grouper special and my date had the yellowtail…both outstanding! Also, There’s a small parking lot right across the street.
    Red Shoe Island BistroResponded on March 22, 2024
    Thank you for your continuing support, Harry! It means the world to me! 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 1020 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 21 times today

Order delivery or takeout

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
Discover
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 © 2024 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