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


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.


Reviewed 7/16/2021

Dined 7/15/2021
"What a pleasant surprise! The Red Shoe Island Bistro is a new stop on our annual Key West experience, but it will certainly be a regular one going forward! Rob and Marek run an exceptional business, the food was spectacular, the service was immaculate, and th...

Read More

We will be closed today, Tuesday, July 6, due to Tropical Storm Elsa. Will reopen Wednesday, July 7 at 5 PM. Stay safe everyone.


3 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
7 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.
a month ago
My friends and were not prepared for the unbelievable quality of food we received. Each dish was plated beautifully and tasted even better than it looked. The environment was laid-back, and the staff was attentive and friendly. We spoke to one of the owners before we left and I loved their story. The other owner is the genius who crafted our amazing dishes. I'm going to be dreaming about my dinner here for years to come.
- George H

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.  Please join us for one of three seatings offered at 5 pm, 7 pm, or 9 pm. The guests seated at 5 pm will be given a 25% discount.

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.