Red Shoe Island Bistro

4.8
102 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 102 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.7
value
Noise · Quiet
94% of people would recommend it to a friend
Sort by
Filters
OT
OpenTable Diner
Philadelphia
1 review
Dined a day ago
Overall5food5service5ambience5

The food is amazing. Ever dish was simply divine!! Our absolute favorite place to eat when in Key West. It should be a must eat place on everyone’s list.

JS
JimS
1 review
Dined a day ago
Overall5food5service5ambience5

Great food and service. Key lime pie to die for.

M
Mikes724
Miami
7 reviews
Dined 4 days ago
Overall5food5service5ambience5

Great meal. Awesome service. Will definitely be back.

Red Shoe Island Bistro
Responded 2 days ago

Thanks so much for coming in, hope to see you soon

Report
T
Tampafoodies
Tampa
36 reviews
Dined 4 days ago
Overall2food1service4ambience3

We decided to try Red Shoe based on previous reviews and had a horrible experience. The menu and wine list is very limited and that was okay because it sounded good. We ordered coconut shrimp as an appetizer and it magically appeared within three minutes. Obviously, it was prepared ahead of time and then put into the micro. The fish was either frozen and/or overcooked. Very dry and not easy to even cut. Kudos to Rob, our server, however. With all the other places to dine in Key West, avoid this one.

Red Shoe Island Bistro
Responded 2 days ago

Tampafoodies, We do not own a microwave. All of the shrimp is hand breaded to order. The fish is fresh and caught locally and is not frozen or overcooked. How disappointing that you have chosen to tell people to avoid this gem. No kudos for you.

Report
LD
vipLoveDiningOut
Miami
6 reviews
Dined 4 days ago
Overall5food5service4ambience5

You need to try this place!

The menu is small; but each item we ordered was creative and delicious! The building was very clean and every staff member was friendly and helpful. This is definitely in our top 5 in Key West and we have been visiting the island as tourists for the last 15 years. What a great addition to the Key West food scene!

Red Shoe Island Bistro
Responded 4 days ago

Thank you for the wonderful comments. Appreciate this so much.

Report
DW
DavidW
Richmond
2 reviews
Dined on May 3, 2021
Overall4food4service4ambience4

The coconut shrimp and deviled eggs were an amazing start. Next we had the pear salad and it was delicious. Entrees were seafood linguine and yellow tail snapper. My linguine was good except for the muscles. Some had ice in them. My wife’s fish was a little over cooked. Service was good. Entrees took a long time to arrive. Overall it was a good experience. I would eat here again.

Red Shoe Island Bistro
Responded 5 days ago

Thanks so much and sorry for those issues. Hope to see you back.

Report
R
vipRandy
Dallas
18 reviews
Dined on April 29, 2021
Overall5food5service5ambience5

Excellent food and service. Best coconut shrimp ever!!

4
vip40thers
Columbus
37 reviews
Dined on April 26, 2021
Overall5food5service5ambience4

A delightful dinner. French Onion soup and scallops made for a great appetizer. Did the beef stroganoff and hogfish dinners. The key lime pie is sensational. Good, inexpensive bottles of wine. Delicious.

Red Shoe Island Bistro
Responded on May 1, 2021

Thank you so much 4others! the appetizer is deviled eggs with scallops not French onion soup though. Appreciate the nice review.

Report
DJ
DonnaJ
Richmond
5 reviews
Dined on April 26, 2021
Overall3food3service4ambience3

Nice owner. Stroganoff was tough and impossible to chew. Salad was very good. Fish was good. Stroganoff meat was terrible but tasted good. Just could not chew one piece of it. Tried.

BS
vipBrooksS
Louisville
7 reviews
Dined on April 24, 2021
Overall5food5service5ambience5

Best food yet in Key West....a MUST for future trips!
Get off Duvall St and enjoy this hidden gem!
Seafood Linguine, Red Snapper Risotto and a bottle of red!

Red Shoe Island Bistro
Responded on April 28, 2021

Thank you thank you,

Report
OT
OpenTable Diner
Houston
3 reviews
Dined on April 24, 2021
Overall5food5service5ambience5

A real gem in Key West. John took very good care of us. He was very knowledgeable about the menu selections and his recommendations were spot on. The beef stroganoff is the real deal. Best I have had. There are menu options available you won't find on line. Reservations are recommended. Highly recommended.

T
vipTerry
Miami
29 reviews
Dined on April 23, 2021
Overall5food5service5ambience5

Food was great. Deviled egg appetizer was fantastic and the Stroganoff is a must have. We will be back.

Red Shoe Island Bistro
Responded on April 28, 2021

Really appreciate it, hope to see you again

Report
OT
vipOpenTable Diner
Philadelphia
8 reviews
Dined on April 23, 2021
Overall5food5service5ambience4

The food was delicious and the staff was attentive and friendly! Just what you need after a day in the sun. Will definitely return.

Red Shoe Island Bistro
Responded on April 28, 2021

Thanks so much!

Report
a
vipamyf
Denver
30 reviews
Dined on April 22, 2021
Overall3food4service3ambience4

Great quality food though we felt our waiter rushed us a bit (for no reason).

OT
OpenTable Diner
New England
1 review
Dined on April 20, 2021
Overall5food5service5ambience5

I booked a table after reading other reviews on here. I had the seafood linguine and my boyfriend had the shrimp and snapper risotto - both dishes were perfectly cooked and we were very pleased. We got the shrimp appetizer too which was delicious!!! I definitely recommend this place!

Red Shoe Island Bistro
Responded on April 28, 2021

Thanks for coming , appreciate the review

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

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

Red Shoe Island Bistro
Responded on April 20, 2021

Thank you! It means a lot to us.

Report
AC
vipAngelicaC
Key West
18 reviews
Dined on April 16, 2021
Overall5food5service5ambience5

Everything was impeccable and nothing was overlooked. From the greeting upon arrival until we walked out the door the attention to detail was superb!

Red Shoe Island Bistro
Responded 2 days ago

Thank you! We appreciate the wonderful comments.

Report
OT
OpenTable Diner
Denver
4 reviews
Dined on April 16, 2021
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 ⭐️

Red Shoe Island Bistro
Responded on April 20, 2021

Thank you so much!! Glad you liked it, and happy you tried us out!! 50th in Key West!!

Report
OT
OpenTable Diner
San Francisco
1 review
Dined on April 15, 2021
Overall5food5service5ambience5

Wonderful dinner. What a great find!

W
vipWalterh
New York Area
115 reviews
Dined on April 12, 2021
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. .

Red Shoe Island Bistro
Responded on April 20, 2021

Thank you for the wonderful review!

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

Amazing place and food ✨

Red Shoe Island Bistro
Responded on April 12, 2021

Thank you so much

Report
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
2 reviews
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
2 reviews
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
2 reviews
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.

Red Shoe Island Bistro
Responded on April 9, 2021

Appreciate this so much, thanks for giving us a try

Report
OT
vipOpenTable Diner
New York Area
6 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
Key West
1 review
Dined on April 1, 2021
Overall4food5service4ambience4

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

OT
vipOpenTable Diner
Washington DC
12 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
12 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
AC
vipAngelicaC
Key West
18 reviews
Dined on March 18, 2021
Overall5food5service5ambience5

Everything was impeccable and nothing was overlooked. From the greeting upon arrival until we walked out the door the attention to detail was superb!

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