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 tomorrow
Header image for the site


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.

Early bird 5 PM seating guests receive 25% off their total bill. Please join us for seatings at 5 PM, 7 PM, or 9 PM.



3 weeks 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
4 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.
4 days ago
If saying WOW wasn't enough. First I never met two of the most pleasant people to ever own a restaurant. Get in there asap because I can see this place booking up for weeks out. Deviled Eggs with Scallops better than life itself. If you don't like deviled eggs and/or scallops just ask for the lobster sauce with the great bread. That can be a meal itself. Every single part of this meal was insanely awesome. Pasta with seafood, lobster ravioli and Yellow Snapper made with the catch of the day all awesome. Then end with homemade deserts, Key Lime pie and Coconut crème were great and even the coffee was great both hot and cold. We asked for a few iced coffees and of course they were more then accommodating. There will never be another trip to Key West without a meal or two here. Please open for breakfast and lunch so I can spend all day there.
- Elliot S

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.