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

Please make a reservation as seating is limited.
We offer two seatings. 6 PM or 8 PM. Thanks so much. We hope you join us.



2 weeks 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
5 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
9 months ago
Elegant and perfectly cooked dream. Front of house (John) is so friendly and engaging. 5 star service and menu. The pork tenderloins were so Tender and Juicy with the perfect accompanying sauce. Caprice salad had nice 1/4 cut tomatoes, and the cheese was the perfect consistency. Cold and just starting to soften. The entree’s were over and above outstanding. No description here you have to see for yourselves.

About us

Known for fresh local seafood, unique salads and beef stroganoff.  Beer and wine 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.