Red Shoe Island Bistro

4.8
33 Reviews
$30 and under
American

Top Tags:

Casual
Brand new Key West gem. Comfort food with a European twist. We bake challah bread daily. Known for fresh yellowtail snapper and Key West shrimp. Unique items like potato pancakes, honey smoked salmon deviled eggs, coriander chicken, and coconut peach cheesecake set this restaurant apart. Beer and wine available. Small unpretentious restaurant with a Polish chef, all dessert baked in house. Outdoor tables available.

Support Red Shoe Island Bistro during COVID-19

Safety precautions

Cleaning & Sanitizing
  • Surfaces sanitized between seatings
  • Common areas deep cleaned daily
  • Digital, disposable or sanitized menu provided
  • Sanitizer or wipes provided for customers
Physical Distancing
  • Limited number of seated diners
  • Distancing maintained in common areas
  • Extra space between tables
Protective Equipment
  • Waitstaff wear masks
  • Diners must wear masks unless eating or drinking
Screening
  • Sick staff prohibited in the workplace
What 33 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.8based on recent ratings
4.8
food
4.8
service
4.6
ambience
4.8
value
Noise · Moderate
100% of people would recommend it to a friend
Sort by
Filters
G
vipGary
Atlanta
55 reviews
Dined on December 31, 2020
Overall5food5service5ambience5

We really enjoyed our experience. The staff was extremely friendly and interested in us. Great food too!

Red Shoe Island Bistro
Responded on January 7, 2021

Thanks Gary!

Report
OT
OpenTable Diner
Sydney / NSW
1 review
Dined on December 31, 2020
Overall5food5service5ambience4

We were so pleasantly surprised, the food was amazing, the best linguine I’ve had in a long time. The service was great, Exception of value.

OT
OpenTable Diner
Austin
4 reviews
Dined on December 31, 2020
Overall5food5service5ambience5

We had a fantastic meal and enjoyed great service at Red Shoe.

Red Shoe Island Bistro
Responded on January 7, 2021

Appreciate it , and glad you came

Report
OT
OpenTable Diner
Northern MI
1 review
Dined on December 31, 2020
Overall5food5service5ambience5

John was a gracious and friendly host. My Wife and I really enjoyed our dinner and would highly recommend. Great new spot. Thanks!

J
James
Chicago
5 reviews
Dined on December 31, 2020
Overall5food5service5ambience5

This was a great place. I had the beef stroganoff, which was terrific. My girlfriend had the mushroom linguine, which was also great. The desserts are all homemade. We have the coconut peach cheesecake and the Keylime pie, both of which were outstanding. Not as expensive as some of the other high-end restaurants we have been to in Key West. Highly recommended.

OT
OpenTable Diner
Houston
1 review
Dined on December 30, 2020
Overall5food5service5ambience5

We just arrived in Key West and were looking for a local place. We came across Red shoe Bistro and the food and atmosphere were wonderful. The red snapper was delicious and the beef stroganoff was outstanding! The server was friendly and accommodating. And last but not least the key lime pie was the best! We bought a whole pie and had it with coffee for breakfast! Highly recommend Red Shoe.

OT
OpenTable Diner
Charlotte
1 review
Dined on December 29, 2020
Overall5food5service5ambience5

Fantastic experience given COVID and everything. Food was outstanding and the service was very goos too. Highly recommend!

CE
vipCliffE
Kansas City
9 reviews
Dined on December 24, 2020
Overall5food5service5ambience5

Great food, excellent staff

Red Shoe Island Bistro
Responded on December 25, 2020

thanks so much

Report
II
IgorI
New York Area
2 reviews
Dined on December 23, 2020
Overall5food5service5ambience4

Excellent food!

Red Shoe Island Bistro
Responded on December 25, 2020

Thank you!

Report
OT
OpenTable Diner
Austin
1 review
Dined on December 23, 2020
Overall3food3service3ambience3

Quaint place. They were out of several appetizers and entrees. Food was ok...nothing special. Chardonnay tasted like water d down Martinell’s apple juice. Only had one fish dish — kind of odd for KW.

Red Shoe Island Bistro
Responded on December 25, 2020

sorry for the bad experience in KW

Report
OT
vipOpenTable Diner
Miami
1 review
Dined on December 23, 2020
Overall5food5service5ambience5

Best meal we had in key west. Everything was flavorful and delicious. Loved the snapper.

AC
vipAndrewC
Naples
1 review
Dined on December 3, 2020
Overall5food5service5ambience5

I wish we lived in Key West so we could be regulars!

AC
vipAndrewC
Naples
2 reviews
Dined on November 30, 2020
Overall5food5service5ambience5

The food and service was amazing!!

Red Shoe Island Bistro
Responded on December 2, 2020

Thanks so much

Report
MG
MickieG
Dallas
3 reviews
Dined on November 26, 2020
Overall5food5service5ambience5

We had a wonderful, delicious, traditional Thanksgiving Dinner @ Red Shoe. The staff was friendly, quick, polite and engaging without hovering. The food was wonderful and tasted amazing and the portion size was gigantic - so we were able to enjoy leftovers too, which let's be honest, that's the best part about Thanksgiving anyway.

The owner came by our table to thank us for coming in, which is always a nice touch. And we loved the 80's music playing in the background. My husband and I had the best salads ever...the pear and blue cheese was out of this world, and my caprese was perfect! The thanksgiving turkey was moist and flavorful (well done) and the sides were fantastic. Thanks for giving us a great traditional dinner away from home!!

Red Shoe Island Bistro
Responded on December 2, 2020

Thank you so much! You all added to the wonderful evening and we are so happy you enjoyed the experience. Hope to see you again

Report
GG
GregoryG
1 review
Dined on November 26, 2020
Overall3food3service4ambience3

The food was good but not great. The green bean casserole had no salt and was extremely bland. The best part of the meal was the desserts. The were tasty and very rich.

Service was good but the $40 fixed price was just way too much for what we got.

JH
JamiH
1 review
Dined on November 26, 2020
Overall5food5service5ambience5

We had Thanksgiving dinner at the Red Shoe
It was excellent and the servings were huge, we had to take our desert with us. Totally recommend it!

Red Shoe Island Bistro
Responded on December 2, 2020

Thanks for joining us and taking the time to give a nice review!

Report
CR
CarlyeR
1 review
Dined on November 26, 2020
Overall5food5service5ambience5

We went for their Thanksgiving 3 course meal, which was outstanding. It was a spin on traditional Thanksgiving, and I really enjoyed it. They also had great deals on bottles of wine. I am pregnant so we did not partake, but a bottle was 15$ which would be been great with the meal. Highly recommend.

Red Shoe Island Bistro
Responded on December 2, 2020

Appreciate your review, and glad you had a pleasant experience

Report
WW
WendeeW
Orlando
1 review
Dined on November 26, 2020
Overall5food5service5ambience5

We really enjoyed our Thanksgiving meal here! Food and Service was awesome! Would recommend to everyone!

Red Shoe Island Bistro
Responded on November 29, 2020

Thank you! It is nice to have guests like you

Report
A
vip83Ags
Kansas City
24 reviews
Dined on November 26, 2020
Overall5food5service5ambience4

We ate our Thanksgiving meal at Red Shoe Bistro. It was fantastic! The service was fast and very good. We had several choices for our main course and sides. The fish and turkey were excellent. All of the sides were also excellent. We will definitely be back.

Red Shoe Island Bistro
Responded on January 7, 2021

Thank you so much, we are now serving just dinner and closed on Sundays

Report
LA
LAHUBB4
Atlanta
6 reviews
Dined on November 25, 2020
Overall5food5service5ambience5

We absolutely loved our breakfast here. Delicious food, awesome atmosphere. This was a favorite from our week in KW!

Red Shoe Island Bistro
Responded on November 29, 2020

Appreciate it!!

Report
DE
DavidE
Atlanta
5 reviews
Dined on November 13, 2020
Overall5food5service5ambience4

One block off the main road , Duvall St. Dinner and service were great.

Red Shoe Island Bistro
Responded on November 29, 2020

Thanks so much for taking the time to leave a great review

Report
y
vipyoginiyw
Miami
15 reviews
Dined on November 12, 2020
Overall4food4service4ambience4

Cozy comfort food, good wine list... exceptional value in Key West

Red Shoe Island Bistro
Responded on November 29, 2020

Thank you so much

Report
BC
vipBobC
Miami
9 reviews
Dined on November 2, 2020
Overall5food5service5ambience5

My girlfriend and I went to Key West for her birthday. When searching for a lunch place on Open Table, we found the Red Shoe. Fabulous food, great attention to detail with the preparation and presentation. The attentive owners came to the table to see if the meal was to our liking. We would return!

Red Shoe Island Bistro
Responded on November 5, 2020

Thanks for coming in, glad you enjoyed our restaurant!

Report
OT
vipOpenTable Diner
Chicago
4 reviews
Dined on October 30, 2020
Overall5food5service5ambience5

Truly one of the best restaurants in Key West. Rob is the owner and he is wonderful. He makes the Key Lime Pie himself from a recipe from the 1800’s

Red Shoe Island Bistro
Responded on November 3, 2020

Thank you so much ! Appreciate it

Report
i
icyblond
Nashville
4 reviews
Dined on October 12, 2020
Overall5food5service5ambience5

Seafood omelette was fresh and delicious ! Coconut and peach cheesecake was to die for! Terrific service!

Red Shoe Island Bistro
Responded on October 13, 2020

Thanks so much for coming in !!

Report
OT
OpenTable Diner
Hawaii
1 review
Dined on September 6, 2020
Overall5food5service5ambience5

We loved everything about this place!! We loved it so much that I booked us another spot before we leave the Keys!!

AA
AA0822
Key West
1 review
Dined on September 3, 2020
Overall5food5service5ambience5

Absolutely delicious food, great service, and affordable price. Don’t miss to try their Roast Beef Sandwich!!!

OT
OpenTable Diner
1 review
Dined on August 22, 2020
Overall4food4service4ambience3

Enjoyed the snapper. Very well presented.

CC
vipCarlaC
Key West
5 reviews
Dined on August 13, 2020
Overall4food5service5ambience4

We were looking for some new restaurants to try this year, and ended up being very glad we tried this one. First off the owner and staff were wonderful, the made us feel right at home. My husband and I both ordered the stroganoff and it was delicious. It was served with pumpkin dumplings which I was a little leery of at first but they were fantastic. We finished off with a peach cheesecake that was one of the best I’ve had. We will certainly be back on our next trip to key west

OT
OpenTable Diner
1 review
Dined on August 3, 2020
Overall5food5service5ambience5

Great small restaurant with American favorites and some Home made desserts and bread

OT
OpenTable Diner
1 review
Dined on August 2, 2020
Overall5food5service5ambience5

Great local spot. Beef stroganoff was mouth watering good.

OT
OpenTable Diner
Key West
3 reviews
Dined on August 2, 2020
Overall5food5service5ambience5

Its a great restaurant with a great ambience

H
Hungry1
Key West
1 review
Dined on July 30, 2020
Overall5food5service5ambience5

Brand new restaurant . Was not sure what to expect. Great menu choices. The chicken cutlet is amazing .

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 33 OpenTable diners.

Red Shoe Island Bistro does offer gift cards which you can purchase here https://squareup.com/gift/RJ14Y8TSKDKXM/order.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.