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


Red Shoe Vacation time! Will be on vacation starting Sat 4/15/23 and reopening Mon 4/24/23


a month ago
Just can’t say enough great things about this dining experience! Our waiter, Victor, was awesome… knows the menu so well and took a lot of time to describe each item on it. He recommended a great wine and our two entrees were masterpieces! And the Key lime pie is the best we’ve ever had. The flavor was great and the crust was very unique and the perfect consistency. Be sure to visit this wonderful restaurant and you’ll be glad you did!
- K J
4 months ago
I want to start out by saying they make the BEST key lime pie I tasted in key west! Menu is small but the food is high quality, with close attention to taste and presentation. For an appetizer we got the shrimp mango toast was AMAZING. My boyfriend got the Key West Pink Shrimp In Red Chili Pepper Sauce and really liked it. I got the special which was black grouper which was excellent. Probably my favorite meal I had while in key west.
- Bianca S
4 months ago
Red Shoe Island Bistro offers flavorful fare in an attractive, quiet and comfortable setting. Four of us each ordered and enjoyed the Yellowtail Snapper. For dessert, I had the (Award Winning, we were told) Key Lime Pie. I do not recall the particular pie (depicted below) that our companions were served. I only know that it was very much too their liking. Overall, the food and ambience was everything we hoped for. We heartily recommend Red Shoe Island Bistro.
- Alan S

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.