Red Shoe Island Bistro
411 Petronia St, Key West
(305) 509-7271
Recent Reviews
Sort by
Atmosphere: {{ item.info.Atmosphere }}
Food: {{ item.info.Food }}
Service: {{ item.info.Service }}
Recommended dishes: {{ item.info['Recommended dishes'] }}
Delicious food, good customer service.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Key Lime Pie, Yellowtail Snapper with Sauteed Asparagus \u0026 Risotto
I was excited about eating here, but very disappointed with the meal. The poblano pepper didn't even seem like it was cooked, was hard and crunchy. Overall the food was bland except for one dish. It is very noisy here., and our waiter rarely visited the table to check on us. Party of four and 350.00 bill.
All excellent, thank you for a great evening
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Key Lime Pie, Yellowtail Snapper with Sauteed Asparagus \u0026 Risotto, Seared Scallops, Baked Key West Shrimp with Lobster
We have been coming for 4 years, and the beef stroganoff never disappoints. Also, you must finish your meal with the smooth and silky lavender cheesecake. Nice wine, fun decor, and excellent service.
My friend Dean and I had dinner there on the Friday of Goombay —— all the craziness outside and wonderful food and service on the inside. I love the deviled eggs with scallops on top and also ordered the Black Grouper —- Wonderful Highly recommend
Overall an excellent dining experience. Incredibly attentive service, excellent food, and overall lovely experience. Also, their key lime pie IS actually the best in Key West (and we tried several). Will make this a must do any time we come back. Cannot recommend enough!
The food was amazing. The staff was attentive,friendly,and welcoming. The ambiance was warm and inviting.
Lived up to the 4.9 stars! My Red snapper fish was delicious and the risotto was perfection!
Very welcoming and cozy restaurant the food is always excellent and he just gotta love a place that has a whole wall dedicated to David Bowie
Absolutely one of the best meals I've had in years. And our waiter, don't remember his name, was truly great. We ordered a few of his suggestions and they were spot on. The mango shrimp toast was so good!! And the black grouper, come on now, it's not fair to the other restaurants... The David Bowie theme inside was a fine touch, and the key lime pie? It's a crime not to get some.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Key Lime Pie, Shrimp Mango Toast, Yellowtail Snapper with Sauteed Asparagus \u0026 Risotto
Restaurantji Recommends
10/5 stars all around. Todd was a fantastic server. Knowledgable, funny, and kind. It was my birthday and they announced it in front of everyone outside and treated me like royalty the entire evening. Both the yellowtail snapper and the grouper with shrimp (fresh caught on the island) were absolutely fabulous. Key lime pie was the best we have had on the island (we have had a couple others that claim they’re the best… they’re not, this is)!
Again we cannot thank Todd enough for his fantastic service. If you can get in here (you MUST make a reservation) it will change your life. Thank you to everyone who made this the best birthday dinner yet for me!
Updated 10/10/25 to say we have equally of a magical culinary journey here with Sebastian while celebrating our engagement this evening. So thankful for being able to celebrate some of life’s biggest moment at this amazing place! I recommend every single time.
Atmosphere: 5
Food: 5
Service: 5
Food , atmosphere, and service were all great. Had Yellow Tail Snapper and Wife had Stuffed Poblano Pepper
Best dining out experience for “date night”. From amazing service, delicious food, excellent wine selection, and overall “vibe” this is not to be missed. In fact we toyed with coming back another night! Kudos to an outstanding team for creating this gem!
Atmosphere: 5
Food: 5
Service: 5
I was skeptical of the rave reviews prior to eating here, but I was wrong. It is just as good/better than the reviews. Probably some of the best pasta/American/italian food I’ve had in the US, and I’ve tried a lot of the “best” places in NYC. I don’t like lime, but I devoured the key lime pie. It definitely is pricey, but the food is amazing. Our server, John, was also fantastic, and definitely persuaded us to eat more than we were planning to when entering the restaurant. The interior ambiance is also very romantic and intimate. Fantastic service, fantastic food, 10/10
Atmosphere: 5
Food: 5
Service: 5
Best restaurant in Key West, delicious appetizers especially would recommend the deviled eggs with scallops and lobster bisque (could drown in that sauce).
The entrees were also delicious and don’t skip on the dessert (best key lime pie in the island).
Couldn’t recommend this place enough!!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Key Lime Pie, Lavender Cheesecake, Deviled Eggs with Scallops, Yellowtail Snapper with Sauteed Asparagus \u0026 Risotto
Loading...