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.
Open today until 9: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.

We will be open today at 5 PM Monday July 5th. Come down for some wonderful dinner and Key Lime Pie.


6 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.
2 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
2 weeks ago
The shrimp in chili sauce and risotto and the fish of the day with shrimp were INCREDIBLE. Our favorite meal in Key West. The Key Lime Pie was also by far the best on the island. Great service and lovely spot. Very accommodating for gluten free diners.
- Betsy M

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.