Reservations

Red Shoe Island Bistro

5.0 star rating
231 reviews
Seafood, American, Salad

Notes from the Business

Thank you for booking with us. We are a small restaurant that cooks each meal to order and this takes time, so please plan on about an hour and a half for your dining experience with us. We are a great spot for romantic dinners and do not have child menus.

About

  • Great Date Spot
  • Street Parking

This restaurant specializes in fresh Key West fish and shrimp delivered daily from the fishery here. In addition to the local seafood, this restaurant bakes its own Key Lime Pie the old-fashioned way. Please make a reservation here on Yelp. Seating is very limited. Beer and Wine Available. Small romantic restaurant not a great fit for infants and toddlers.

Photos

What are people saying?

“I'm not a beef stroganoff connoisseur by any means, in fact this was probably my first time having that dish.” in 33 reviews
“We started with the deviled eggs which were unique in that scallops adorned them and were absolutely delicious.” in 33 reviews
“Our meals were Yellowtail snapper and the fish special and by far one of the best meals we have had EVER.” in 21 reviews
411 Petronia St
Key West, FL 33040
+13055097271