Red Shoe Island Bistro - Key West

What a quaint restaurant, menu was awesome Our server was a Gem and had a great conversation with the owner

The signature dish yellowtail was amazing, my husband got the stroganoff—it was not as good and friends got the shrimp which was amazing. Our waiter was incredibly attentive and friendly but the guy in charge that night a little aggressive and offensive as we were just served a very nice bottle of wine he came up to our table and took all of our menus away to give to other guests. My husband even told him that we hadn’t ordered but he pressed on! It was strange especially when you have to make reservations for a very small venue and you’d think they would have printed up enough menus for the very few tables in the small restaurant lol! Anyhow everything else was exceptionally delicious!

Great food and great service! A lovely restaurant on Petronia Street.

Victor was our server and certainly added to our joy in the evening. from weeping where we all had something else to amazing fish dishes, we left full, happy and with a lot of laughing all around. kudos for the restaurant to let us enjoy the bottle

Overall very good. was not sure that I understood the deviled eggs with scallops as a court, but it was excellent. award-winning wrench cake. excellent service, but a little on the loud side in the night we were there. recommend!