Red Shoe Island Bistro

We had a wonderful dinner. The manager was so nice, the service was great, and the food was excellent. We will be back!

Hands down the best restaurant in Key West and the best service we've had in a long time! Johnny and the hostess (didnt catch her name) were truly amazing! We had the yellowtail and beef strogonoff and started with the scalloped deviled eggs and pork belly, we finished with the key lime pie. 100% go for the strogonoff, deviled eggs and the key lime pie is the best on the island, maybe even best in all of the keys!! I'd skip the pork belly next time, but will always go there when were in key west from now on! Keep up the great work and thanks for having us!

Booked a table while down there visiting key west exceptional food and service and atmosphere was amazing plus if you are a David Bowie fan it’s an above and beyond experience.

Absolutely Wonderful. We had our anniversary dinner here and staff treated us royally.Outstabding menu and wine parings. The deserts were perfect

This place is awesome! Highly recommend making sure you make it to Red Shoe if you're on a trip to Key West- great date night environment- it's casual and chill, has next level food and drinks, and super friendly service. The catch of the day w/ shrimp was insanely flavorful. My wife, who is vegetarian, was blown away by her order. Oh - and it is David Bowie themed (in a tasteful, well designed way - worthy of Mr. Jones himself). Don't sleep on this place! Snag a res!

The best restaurant in Key West! Nothing more I can say it’s the best and I’ve been come here for 30 years. Took my wife here for her birthday tonight and it was outstanding. Rob, the waiter was excellent and very attentive.

It’s rare that I love a restaurant this much! Can’t wait to go back and try more things.

This was my second time having dinner at the RSIB and boy am I glad I ordered the Yellowtail Snapper dish this time around. Also the deviled eggs with scallops were to die for! Absolutely delicious, and Simon was a wonderful host. See you soon!

Very nice and cute place with really amazing food! The yellowtail snapper was out of this world, you have to try it. I celebrated my anniversary here, the guy that attended us (sorry i forgot his name ☹️ ) was very nice and kind. And you absolutely can’t leave without trying the lavender cheesecake, omg it is extremely good!!! thank you for everything, i had an amazing experience here.

Red Shoe Island Bistro is one of those Key West restaurants we recommend without hesitation—and after bringing our friends here, they now agree. My husband and I celebrated our anniversary here a couple of years ago, and we loved it. This time, we brought some friends, and now they’re hooked, too. They visit Key West often, and this has officially joined their list of must-dos whenever they’re in town. From the moment we walked in, we were warmly welcomed. Starched white tablecloths, quirky artwork, and David Bowie photographs create a decor that is both elegant and wonderfully eclectic. Our waiter, who was formerly one of the owners, shared the story of how the restaurant became David Bowie-themed. We were especially envious when he told us he had seen Bowie in concert 40 times! Several dishes really stood out. The scallops with baked ricotta and feta spinach torte with pine nuts, and the golden tilefish were delicious. The Caesar salad was a favorite—it was prepared in an inventive way, grilled with Parmesan crisp. Sadly, we were too full for dessert this time, but we’ve had their amazing Key Lime pie before. I’ve been disappointed by many of the highly touted Key Lime pies in Key West—six inches of meringue doesn’t necessarily make a great pie. Red Shoe’s Key Lime pie, however, is perfection. Great food, wonderful service, and a unique atmosphere make Red Shoe Island Bistro a place we’ll happily return to again and again. If you’re looking for a memorable Key West dining experience, put this one on your list.

The service was fantastic, and the food was exquisite. The devil eggs, beef stroganoff and the shrimp and grits were delicious, and the lavender pie was amazing. The experience was divine.