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 week ago
Quite a surprise to have 5 star quality in Key West. For starters, we had Caprese salad...I thought they had a live buffalo out back to produce the freshest mozzarella ever. Then we had yellow tail with grilled shrimp and asparagus. Outstanding! The Key Lime pie with the most amazing graham cracker crust is not to be missed. The service was top notch. Hurry before everyone knows about this gem and the line is around the corner.
- Paulette P
2 weeks ago
Wonderful service, delicious food, reasonable prices! The owners themselves are serving you, so you know the service is excellent. Small menu with thoughtfully prepared dishes. Highly recommend!
- Liz D
2 months 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

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.