Red Shoe Island Bistro

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

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 ⭐️

Wonderful dinner. What a great find!

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

Amazing place and food ✨

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.

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

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.

Fabulous food and service!

Great food, great staff, great ambience!

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.

Excellent!

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

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 !

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.

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!

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!

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.

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

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.

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!

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.

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

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!

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.

Quick service too!

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.

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

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.

Perfect meal and evening!

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.

Great food, great service. Worth it.

Friendly service
Food was hot when delivered
Ate outside

Five star food and service at a three star price.

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

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.

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!

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

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!

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.