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


Black grouper with lobster sauce, pureed celery root, key west pink shrimp, and spinach!!


2 months ago
Amazing deviled egg and seared scallop appetizer, Florida shrimp, red pepper and risotto (to die for). The best key lime pie ever… excellent service… one of top three restaurants in Key West. Make reservations now….
- Gary D
a month ago
Excellent meal this evening at the Red Shoe Island Bistro! We were intrigued by two of their signature appetizers - the fig caprese and the deviled eggs with seared scallops in a rich lobster sauce. So we ordered these two items and shared them with a bottle of wine. Delicious! Both were amazing. We then shared their signature yellow snapper entree with creamy risotto and a piece of key lime pie for dessert. It was a perfect meal! Don’t miss this restaurant when you are in key west!
- Edward G
6 months ago
My family visited this fantastic bistro during our recent trip to Key West and we had one of the best meals that we have ever had on a vacation! The staff was excellent and so friendly and attentive and the food was absolutely delicious. We highly recommend it and will definitely visit again if we ever get to make it back to Key West :)
- Crystal C

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 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.