Your domain registration is pending. Check back in an hour

Red Shoe Island Bistro

Restaurant with fresh local seafood. Yellowtail snapper and beef stroganoff featured.
Opening at 6:00 PM
Header image for the site


2 weeks ago
Quaint lively little bistro with super friendly staff who all greet you with a warm welcome and smile as soon as you arrive. The food is superb! My husband and I ordered the Deviled Eggs with Scallops appetizer and also the Crispy Pork Belly Crostinis appetizer - both were delicious! Entree we both ordered the Beef Stroganoff which is the family recipe of the Polish chef we were told, and it’s amazing! For dessert we enjoyed the Key Lime Pie and the Lavender Cheesecake - delectable! I love the restroom which has a record player playing a record - what a great idea!
- Heather S
2 months ago
One of the best all-time meals we have ever had, and we have eaten at great restaurants around the world. There was not one that was brought to our table that we didn’t thoroughly enjoy. Our server Victor was fantastic both in service and in his style and conversation Steven, the owner was attentive and engaging. The seafood was so very very fresh and each dish had a sauce or flavor was unique to that dish. Our favorites were the shrimp mango toast as well as the lobster stuffed shrimp appetizers. We also enjoyed our Caesar salad and vanilla goat cheese salad, very much. For dinner the seafood medley with fresh pasta was delicious. It sounds like it’s going to be very rich because of the Boursin sauce but it’s not. Some restaurants you go to every dish taste the same and the protein just changes. Not to be missed is the lavender cheesecake and the Key lime pie, each special in its own way. The cheesecake is light and the Key lime pie is perfectly balanced, tart and sweet.
- Shideh B
a month ago
We ordered the snapper and shrimp and grits-stuffed poblanos for our entrees and scallop deviled eggs as an appetizer. I particularly liked the sweetness of the scallop as a complement to the egg and filling. One must try the lavender cheesecake, an interesting mix of flavors. Our service was attentive and efficient. Loved all the David Bowie references and T-shirts of the staff. Definitely worth a stop. Make reservations, as it’s only open for 3 hours 6 nights a week.
- Dennis J

About us

Known for fresh local seafood, unique salads, and beef stroganoff.  Beer and Wine are available.  Small unpretentious restaurant in the heart of old town Key West. Reservations highly suggested.

Contact Us


Call now
  • (305) 509-7271


Get directions
411 Petronia Street
Key West, FL 33040

Business Hours

Mon:6:00 – 9:00 PM
Tue:6:00 – 9:00 PM
Wed:6:00 – 9:00 PM
Thu:6:00 – 9:00 PM
Fri:6:00 – 9:00 PM
Sat:6:00 – 9:00 PM
Contact Us
Message sent. We'll get back to you soon.