Red Shoe Island Bistro

4.8
48 Reviews
$30 and under
American
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 48 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.5
ambience
4.7
value
Noise · Moderate
95% of people would recommend it to a friend
Sort by
Filters
MM
MelissaM
Philadelphia
2 reviews
Dined 3 days ago
Overall5food5service3ambience4

Amazing food. Peach cheesecake is to die for. This is a must when you come to the island.

JH
JameyH
E. Tennessee
3 reviews
Dined 3 days ago
Overall5food5service5ambience5

The food was prepared in an exceptional manner. Very nice portion (European) just enough. Foodie menu, very pleasing. I ordered the Yellowtail Snapper, correct temperature and exceptional taste. New to the island, pass the must dine test. BonApetite . Well done!

OT
OpenTable Diner
Washington DC
11 reviews
Dined 6 days ago
Overall5food5service5ambience5

What an excellent find! Just opened last summer and what a great job they are doing. Excellent, super friendly service with a small menu where everything is fantastic. My wife ordered the coconut shrimp appetizer for her dinner and good idea, they were HUGE and the best she’s had ever (according to her). I had the Key West Pinks with risotto and the shrimp were good size and very delicious with a lightly spicy sweet chili sauce. Convenient, less than a block off Duval St., and worth looking for.

TC
ThomasC
Philadelphia
2 reviews
Dined on February 18, 2021
Overall5food5service5ambience5

Food was great the beef stroganoff was excellent will be returning soon

OT
OpenTable Diner
New England
3 reviews
Dined on February 18, 2021
Overall5food5service5ambience3

Exceptional food, great service.
And under-prices for the quality!

LL
vipLakeLiver
Seattle
5 reviews
Dined on February 17, 2021
Overall5food5service5ambience5

Had a delightful dinner at this little gem. It’s half a block off Duvall Street, so it’s quiet enough for dinner conversation, but still close to the action. Much better food than the usual tourist traps. Loved the deviled eggs with scallops and lobster sauce.

JC
vipJCGMTK
New York Area
9 reviews
Dined on February 15, 2021
Overall5food5service5ambience4

The food and presentation were excellent and we enjoyed a DELICIOUS meal . Staff was attentive and friendly. We were so happy to find this Hidden Gem and we highly recommend this to all Key West visitors. Joe and Betsy G.

KG
vipKristenG
Las Vegas
28 reviews
Dined on February 15, 2021
Overall5food5service5ambience5

This was an AMAZING meal! The best food we had while in Key West. From the bottle of wine to the appetizers to the mains to the Key Lime pie, simply delicious!!

d
vipdiner123
Charleston
11 reviews
Dined on February 15, 2021
Overall1food2service3ambience1

Very limited menu with unremarkable food and forgettable presentation. Only sold wine with few choices. Save your time and money and get carry out from a grocery store deli. I never leave negative reviews but this time I hope I am saving someone else from making the same mistake. There are much better restaurants in town with more dining options.

Red Shoe Island Bistro
Responded 7 days ago

this time reveals a lot

Report
g
vipglacierbear
Grand Rapids
11 reviews
Dined on February 15, 2021
Overall5food5service5ambience5

If you have not tried this place you are missing out. We have ate at hundreds of restaurants and this is truly a 5 star restaurant. Easily the best in Key West, we just asked the Chef to serve us Dinner and to pair the wine with the course. Nothing and I do mean nothing was not exceptional. I can not recommend this place high enough and recommend that you just trust the Chef to provide you with what is recommended for the day. It will be fresh, perfectly prepared and contain flavors that will excite your taste buds.

Red Shoe Island Bistro
Responded on February 16, 2021

Thanks so much for making our night! Glad you enjoyed

Report
LG
vipLisaG
Cincinnati
11 reviews
Dined on February 12, 2021
Overall5food5service5ambience4

Loved our meal at this hidden little place on a side street of Key West! It was an easy walk from our hotel on Eaton. We arrived a bit early and were immediately greeted and treated by all staff like local regulars. As we enjoyed a glass of wine before ordering, they brought us out a sample of bruschetta that was delish. I had the stroganoff. My fellow Open Table reviewers did not disappoint on their recommendation. I thoroughly enjoyed every bite of tender beef and flavorful mushrooms. For dessert we wanted something other than Key Lime so we ordered the apple streusel. It was really divine. I should have asked what their secret spice was...cloves? If in Key West, wander off of Duval and check out some of the places like the Red Shoe Island Bistro. You will find exceptional food and service.

Red Shoe Island Bistro
Responded on February 16, 2021

Really appreciate you taking the time to do this wonderful review! Thank-you

Report
BD
BeckyD
Hawaii
14 reviews
Dined on February 11, 2021
Overall5food5service5ambience5

I had the yellow fin tuna and shrimp with risotto and asparagus. It was the best meal I’ve had in Key West. I wish I could give it more than 5 stars. Don’t miss it!

Red Shoe Island Bistro
Responded on February 16, 2021

This means a lot , thank-you !!

Report
J
vipJean
Charleston
31 reviews
Dined on February 6, 2021
Overall5food5service5ambience4

Located off Duval in a former restaurant it is well appointed & tables well spaced. Food was delicious - beef stroganoff over marvelous gnocchi & the yellow tail with shrimp in decadent lobster sauce. Apple strudel for dessert so good.
It was a great meal with excellent service.
Menu is limited but everything on the menu is excellent.
Will be back & recommend giving it a try.

Red Shoe Island Bistro
Responded on February 16, 2021

Thanks so much !!

Report
OT
vipOpenTable Diner
Las Vegas
2 reviews
Dined on January 29, 2021
Overall5food5service5ambience5

The Red Shoe is amazing!!! We didn’t know what to expect but we’re blown away by the service and the food. We will definitely be back again and again and again!!

CH
ChrisH
Las Vegas
11 reviews
Dined on January 25, 2021
Overall5food5service5ambience5

Great menu simple. Presentation tops. Choices all great. Side street makes it nice and quite. Do not miss for dinner

G
vipGary
Atlanta
58 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
3 reviews
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
26 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

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 48 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.