Your domain registration is pending. Check back in an hour

Red Shoe Island Bistro

Great local's spot serving breakfast, lunch, and dinner in Bahama Village. Free delivery in Key West. Just call 305-509-7271
Opening at 8:00 AM
Header image for the site


Yellow tail snapper , Key West Shrimp, beef stroganoff, chicken cutlets, pork chops and apple sauce for dinner tonight all for delivery to you


a month ago
Great service, Great food, and amazing prices. One of the best places we ate at. Had lunch the first day and had to come back for breakfast the second. Lots of great food with very low prices!
- Jeff R
a month ago
Wow! What a find! Someone suggested this place for the yellow tail snapper and bread. It did not disappoint. Service was awesome. Salad was great- it had delicious pears and yummy dressing. The fish was amazing. You won’t be disappointed.
- Kim W
a week ago
By far the best eggs Benedict I have ever had. I ordered the lobster Benedict and was very impressed with the quantity of lobster. Service was quick and efficient.
- Jeremy M

About us

Known for potato pancakes, fresh local seafood, pork tenderloin, 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:8:00 AM – 3:00 PM
Wed:8:00 AM – 3:00 PM, 6:00 – 9:00 PM
Thu:8:00 AM – 3:00 PM, 6:00 – 9:00 PM
Fri:8:00 AM – 3:00 PM, 6:00 – 10:00 PM
Sat:8:00 AM – 3:00 PM, 6:00 – 10:00 PM
Sun:9:00 AM – 3:00 PM
Contact Us
Message sent. We'll get back to you soon.