Red Shoe Island Bistro
411 Petronia St, Key West
(305) 509-7271
Customers' Favorites
Black Grouper with Sautéed Spinach & Celery Root Puree
Yellowtail Snapper with Sauteed Asparagus & Risotto
Key West Pink Shrimp in Red Chili Pepper Sauce
Baked Key West Shrimp with Lobster
Deviled Eggs with Scallops
Lobster Roll Profiteroles
Pear and Bleu Cheese GF
Lavender Cheesecake
Cheesecake Lavender
Shrimp Mango Toast
Menu
Photos
+65 photos
+64 photos
Add a photo
Order Online
Recent Reviews
We ate at Red Shoe Island Bistro our last night in Key West. We realized that this was going to be a special experience when the restaurant team came outside and called us in to our table individually for the first seating of the night. We were seated and promptly approached by our waiter. I ordered the Beef Stroganoff and my husband ordered the Catch of the Day (Grouper) with Key West pink shrimp. Both of our meals were outstanding! For dessert we had their award winning Key...
Dined here recently from the midwest with my wife and four children (12 to 19) and we were having fun trying as much as we could to experience as much as we could. The flavors and dishes did not disappoint. Fantastic food including dessert in a casual chic setting with friendly and prompt service. My family loved it. We were hoping to meet the owner as he was making his rounds but he never stopped by. David Bowie theme was fun but too bad the boom box in the bathroom didn't...
Food overall is very good. Lobster profiteroles were not good. They were very tiny and soggy. The tomatoes burrata were outstanding. The beef stroganoff was flavorful and delicious. Service is excellent! Tables are close to one another so be prepared to engage in conversation. No liquor but they do serve beer and wine.
You May Also Like
Mam's Best Food - 405 Petronia St
![]()
Kosher, Mediterranean, Israeli
Rams Head Southernmost - 804 Whitehead St
![]()
American, Caribbean, Breakfast, Pet Friendly
Smoothie Bay - 722 Duval St
![]()
Juice Bar & Smoothies, Acai Bowls