Your domain registration is pending. Check back in an hour


Red Shoe Island Bistro now serving dinner only and closed on Sundays. Please join us soon , thank you for all of your support.


a month ago
So we happened upon this place, since it was close to where we were staying. This was truly an excellent meal for all of us. Service was excellent, as if we were family, not customers. The linguine was delicious, the pear salad was light and flavorful, the appetizer coconut shrimp was definitely not the usual that you find these days, and was freshly prepared with fresh shrimp. The Sangria was house made and flavorful. If you have the chance, skip the Duval assembly line foods and check out Red Shoe Island Bistro!
- David H
4 months ago
Good food. Fast. French toast was a little under done. Seafood omelette had nice big pieces of shrimp and the potatoes were great.
- Hope M
a week ago
When we arrived we were greeted by a gracious and friendly host. While the menu is limited my wife and I had no trouble finding excellent starters (coconut shrimp and potato pancakes) and excellent entrees (yellowtail snapper and beef stroganoff). The apple strudel we shared for desert was also excellent. Service was great. The value is unbelievable, including the wine list, particularly for Key West. I highly recommend this gem of a restaurant.
- George P

About us

Known for potato pancakes, fresh local seafood, pork chops and beef stroganoff.  Beer and wine available.  Small unpretentious restaurant with a Polish chef,  all dessert baked in house. 

Contact Us


Call now
  • (305) 509-7271


Get directions
411 Petronia St
Key West, FL 33040
United States

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.