Red Shoe Island Bistro

4.8
71 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 71 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.8
value
Noise · Quiet
96% of people would recommend it to a friend
Sort by
Filters
OT
OpenTable Diner
1 review
Dined 2 days ago
Overall5food5service5ambience5

The red shoe is a hidden gem. Food was delicious. Service was just right. The coconut peach cheesecake was to die for

OT
OpenTable Diner
Denver
4 reviews
Dined 3 days ago
Overall5food5service5ambience5

In Town or 50th birthday party!
We are total foodies and this place was amazing! Excellent seafood- got a try the crabcakes & coconut shrimp for starters.
Salads very good. I make a pear Gorgonzola all the time for friends but this one had a new awesome twist - ❤️
Amazing seafood - very fresh &
if you want a non-Seafood option get the
beef stroganoff- yum!
Also excellent service! Robert was GREAT.
If you like Keylime pie this is the place for you.
Definitely will come back again!
5 ⭐️

OT
OpenTable Diner
San Francisco
1 review
Dined 4 days ago
Overall5food5service5ambience5

Wonderful dinner. What a great find!

W
vipWalterh
New York Area
115 reviews
Dined 7 days ago
Overall5food5service5ambience4

Hidden Gem
Thank Open Table for finding this gem. Red Shoe Bistro is on a side street off the crowded Duval St. It’s a simple bistro, not fancy but the food is absolutely top notch.
Ordered the pear salad which was so good. The coconut shrimp appetizer was prepared perfectly with fresh shrimp and coconut. Outstanding.
My wife had the beef stroganoff which was made with tender skirt steak and accompanied by fresh gnocchi. She loved it. I had the yellow snapper which was excellent and cooked to my order. Desert shared was homemade KeyLime pie. As good as any we have tried. Bottle of Cabernet was only thirty bucks so they do not mark it up as high as most.
This is going to be our first choice whenever we come back to Key West. .

OT
OpenTable Diner
Key West
1 review
Dined on April 10, 2021
Overall5food5service5ambience5

Amazing place and food ✨

P
vipPassionforfood
Las Vegas
24 reviews
Dined on April 8, 2021
Overall5food5service5ambience5

Research led us to this restaurant on our vacation. It was a magical night. None of my research while home in Kentucky prepared me for how outstanding this incredible restaurant is. My wife and I were pleased from start to finish. We started with both the coconut shrimp and also the shrimp in butter and garlic. Two different approaches, but both perfectly cooked and both fresh and delicious. We then split a salad comprised of greens, Gorgonzola, walnuts, and pears. It was amazing. When our entrees came, my expectation was that things could not get any better. I was wrong. My wife got the mutton snapper and shrimp with asparagus and risotto. Every element in the dish was perfect. I ordered the seafood linguine with mussels, scallops, and shrimp with tomato cream sauce. I was blown away. It is in the running for the proverbial choice for last meal; it was that good. For dessert we got the key lime pie and the Apple strudel. The service was better than outstanding and we were made to feel like one of the regulars. As I write this, we are completing this Key West visit and packing for our flight. We have had many very good meals during this visit. The most outstanding this trip was The Red Shoe Island Bistro. If you come to the keys, make this a top restaurant choice. It is a very special find.

OT
OpenTable Diner
Kansas City
1 review
Dined on April 7, 2021
Overall5food5service5ambience5

Excellent food, staff was great. Had a nice spot outside.

Red Shoe Island Bistro
Responded on April 9, 2021

Thank you for the nice review

Report
S
Seth
Dallas
1 review
Dined on April 6, 2021
Overall5food5service5ambience5

Wonderful find off and away from the crowds of Duval. Lovely ambience and limited menu but each offering was done very well. Glad that they did what they did well instead of a big selection. Wine was reasonably priced too. This is a must try.

Red Shoe Island Bistro
Responded on April 9, 2021

Thanks so much , really appreciate the review

Report
MD
MaurinaD
Cleveland
5 reviews
Dined on April 6, 2021
Overall5food5service5ambience5

Fabulous food and service!

OT
vipOpenTable Diner
Pittsburgh
1 review
Dined on April 6, 2021
Overall5food5service5ambience5

Great food, great staff, great ambience!

Red Shoe Island Bistro
Responded on April 9, 2021

thank you, it means a lot to us

Report
JW
vipJudyW
New York Area
1 review
Dined on April 5, 2021
Overall5food5service5ambience5

Sweet! Tucked away on a small side street just far enough away from the all the noise & rowdiness, this place is a real find. Owners were genuinely welcoming, menu was not extensive, but the food was out of this world, and wines great.

OT
vipOpenTable Diner
New York Area
5 reviews
Dined on April 2, 2021
Overall5food5service5ambience5

Excellent!

Red Shoe Island Bistro
Responded on April 9, 2021

Thanks so much my friend

Report
KC
KatrinaC
1 review
Dined on April 1, 2021
Overall4food5service4ambience4

Food is fabulous. Recommend the Key West Pink Shrimp & Risotto. Yummy

OT
vipOpenTable Diner
Washington DC
10 reviews
Dined on April 1, 2021
Overall5food5service5ambience5

Wonderful food and exceptional service with an Eastern European flare - fantastic place ! Very accommodating and attentive, solid wine and beverage selection and menu is top notch !

Red Shoe Island Bistro
Responded on April 9, 2021

Really appreciate the comments, love it, come back and see us

Report
S
vipStella
Miami
94 reviews
Dined on March 27, 2021
Overall5food5service5ambience5

We spent a month in Key's we ate here 3 times.
Always fabulous. John, Rob and Tomie were awesome.
We can't wait to come back.

Red Shoe Island Bistro
Responded on March 30, 2021

Thank you from all of us here at Red Shoe!!

Report
AH
AmandaH
New York Area
1 review
Dined on March 26, 2021
Overall4food5service5ambience3

My family of 4 dined last week and each chose different entrees, each of which was truly delicious, as were the salads. As had been mentioned, the key lime pie was the best we had all week (and we tried at least 6!). We highly recommend. Only comment is lighting could be a bit more "friendly"...LED bulbs...but, food and service both excellent!

Red Shoe Island Bistro
Responded on March 30, 2021

Thank-you Amanda! Working on the lighting. That is really great that you gave the shout out about the key lime pie!!

Report
CD
ChristinaD
New York Area
3 reviews
Dined on March 26, 2021
Overall5food5service5ambience5

Hidden gem, would’ve eaten here every night. It’s close to Duvall Street action and far enough for it to be cozy. We sat outside, great ambience and people watching. The service was great. Beer and wine were delish. We started with the deviled eggs—who knew they would be to die for! We ordered the red snapper and shrimp with asparagus and risotto as well as beef stroganoff for dinner and both were very satisfying. Very nice consolidated menu to accommodate easy decision making. Kudos! Nothing to be disappointed about here. Thank you!

OT
OpenTable Diner
Denver
1 review
Dined on March 23, 2021
Overall5food5service5ambience5

The yellowtail snapper was cooked to perfection and the staff was friendly and helpful. John made sure we had the perfect experience! We will be back the next time we are in Key West.

JG
JackG
San Diego
2 reviews
Dined on March 20, 2021
Overall5food5service5ambience5

The meal was spectacular. Best food in Key West. This is a do not miss restaurant!

Red Shoe Island Bistro
Responded on March 25, 2021

Appreciate it Jack!

Report
W
vipmitW
Las Vegas
19 reviews
Dined on March 19, 2021
Overall5food5service5ambience5

What a fantastic way to spend our last dinner on vacation in the keys. The service was friendly and fantastic. For the quality of food, the prices are VERY good and don't forget to have the in house Key Lime Pie.

Red Shoe Island Bistro
Responded on March 25, 2021

Thanks so much!

Report
TM
vipTM17
New York Area
9 reviews
Dined on March 19, 2021
Overall5food5service5ambience5

What a great restaurant off the main drag of Duval. John (the manager) and Tomas (our server) were polite, knowledgeable and efficient with everything. We had coconut shrimp (huge portion and lovely!) as well as red chili shrimp for an entree. Don’t forget to have the cheesecake if available! It was a terrific experience for my husband and I, and would absolutely go back next time in Key West! Don’t miss this one!

Red Shoe Island Bistro
Responded on March 25, 2021

Appreciate the great review! Thank you so much

Report
S
vipStella
Miami
94 reviews
Dined on March 18, 2021
Overall5food5service5ambience5

This was our second time dining here. Sooo good. We'll be going back again before we leave Key West.
John's great love this personality.

Red Shoe Island Bistro
Responded on March 30, 2021

Thanks again , hope to see you soon

Report
OT
OpenTable Diner
Charlotte
1 review
Dined on March 18, 2021
Overall5food5service5ambience5

The staff and the food were both equally delightful! Best meal we had in Key West - will be back for sure!!!

Red Shoe Island Bistro
Responded on March 25, 2021

Thanks so much, appreciate that !

Report
JC
vipJeanC
Chicago
16 reviews
Dined on March 16, 2021
Overall5food5service5ambience5

A great restaurant at the quiet end of Petronia in Key West. The food is very good and the service is thoughtful and friendly. A great playlist of music in the background for a very memorable evening. Highly recommended!

Red Shoe Island Bistro
Responded on March 25, 2021

Thank-you Jean! Appreciate the review and glad you like the playlist

Report
S
vipScottpt
Grand Rapids
43 reviews
Dined on March 15, 2021
Overall5food5service5ambience5

We had pork appetizer, two of three salads, four of five entrees and both available desserts. Food was the best we've had in Key West for a party of four, highly recommended.

Red Shoe Island Bistro
Responded on March 16, 2021

Thank-you so much for coming in and giving us a spectacular shout out!!

Report
SA
vipSoAthens
Raleigh
5 reviews
Dined on March 10, 2021
Overall5food5service5ambience4

Quick service too!

Red Shoe Island Bistro
Responded on March 16, 2021

Thanks so much!

Report
k
vipkate
Jacksonville
10 reviews
Dined on March 10, 2021
Overall5food5service5ambience5

Wonderful meal and evening! The service was professional and attentive. Food was excellent. We would definitely go back. We had a table outside that was great for social distancing.

Red Shoe Island Bistro
Responded on March 16, 2021

Thanks Kate! Glad you enjoyed and hope to see you again

Report
TJ
vipTedJ
Chicago
1 review
Dined on March 10, 2021
Overall5food5service5ambience5

So delicious! This was my second time in ten days. SO good!!

Red Shoe Island Bistro
Responded on March 16, 2021

Thanks for coming back!! Appreciate the review

Report
S
vipStella
Miami
94 reviews
Dined on March 9, 2021
Overall5food5service5ambience5

Fabulous just Fabulous!
John and Rob!!!
Service as great. The food omg sooo delicious. I had their signature dish Yellowtail Snapper with shrimp etc. My husband their Beef Stroganoff, he said it was the best he's ever eaten.
Of course we did not have room for dessert, but we made room for their Key Lime Pie.

Red Shoe Island Bistro
Responded on March 16, 2021

A million thanks to you guys!! Appreciate the wonderful review

Report
B
vipButch
Las Vegas
8 reviews
Dined on March 8, 2021
Overall5food5service5ambience5

Perfect meal and evening!

Red Shoe Island Bistro
Responded on March 16, 2021

Thank you for sharing Butch!

Report
X
Xkwwwx
Chicago
4 reviews
Dined on March 8, 2021
Overall5food5service5ambience5

Elegant and perfectly cooked dream. Front of house (John) is so friendly and engaging. 5 star service and menu. The pork tenderloins were so Tender and Juicy with the perfect accompanying sauce. Caprice salad had nice 1/4 cut tomatoes, and the cheese was the perfect consistency. Cold and just starting to soften. The entree’s were over and above outstanding. No description here you have to see for yourselves.

Red Shoe Island Bistro
Responded on March 16, 2021

It means a lot to hear you enjoyed it so much, and gave this wonderful review! Thank-you

Report
SI
vipSteveI
Atlanta
30 reviews
Dined on March 6, 2021
Overall4food4service4ambience4

Great food, great service. Worth it.

Red Shoe Island Bistro
Responded on March 16, 2021

Thank-you for taking the time to share!

Report
L
vipLiosticks
Louisville
19 reviews
Dined on March 5, 2021
Overall4food4service5ambience4

Friendly service
Food was hot when delivered
Ate outside

JJ
JamesJ
1 review
Dined on March 4, 2021
Overall5food5service5ambience5

Five star food and service at a three star price.

j
johnj
Chicago
8 reviews
Dined on March 3, 2021
Overall5food4service5ambience5

Really a great spot, outstanding service from a friendly staff. Go there, it’s a great spot on Petronia

Red Shoe Island Bistro
Responded on March 6, 2021

Appreciate this!

Report
OT
OpenTable Diner
Key West
4 reviews
Dined on March 2, 2021
Overall5food5service5ambience5

Great off Duval location, great fresh food. No wait and no rush service. Try the homemade desserts, coconut cheesecake!
Nice locally owned and operated by longtime residents.

Red Shoe Island Bistro
Responded on March 6, 2021

Thank you so much

Report
OT
vipOpenTable Diner
Baltimore
9 reviews
Dined on March 2, 2021
Overall5food5service5ambience5

This restaurant was excellent. The service and food were all great. The portions were large and we were full by the time we reached dessert. This was one of the best meals we have ever had in Key West!

Red Shoe Island Bistro
Responded on March 6, 2021

Thank you so much, next time you have to start with dessert! Appreciate the kind words

Report
MM
MelissaM
Philadelphia
2 reviews
Dined on February 26, 2021
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 on February 26, 2021
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!

Red Shoe Island Bistro
Responded on March 6, 2021

Thank you , it means so much

Report
OT
OpenTable Diner
Washington DC
11 reviews
Dined on February 23, 2021
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.

Red Shoe Island Bistro
Responded on March 6, 2021

See you next year! Thanks so much

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