Red Shoe Island Bistro

411 Petronia St, Key West
(305) 509-7271

Recent Reviews

Sort by
Andrei Smith

Delicious food, good customer service.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Key Lime Pie, Yellowtail Snapper with Sauteed Asparagus \u0026 Risotto

William

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.

Luciano Bragagnolo

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

Thomas

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.

Jim

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

Caitlin

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!

Todd

The food was amazing. The staff was attentive,friendly,and welcoming. The ambiance was warm and inviting.

Betsy

Lived up to the 4.9 stars! My Red snapper fish was delicious and the risotto was perfection!

Wayne

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

Andy Howard

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

Mikayla Miedzianowski

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

B R

Food , atmosphere, and service were all great. Had Yellow Tail Snapper and Wife had Stuffed Poblano Pepper

Kelley Lesperance

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

Anthony

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

Georgina Espia

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...