Red Shoe Island Bistro

If you are thinking of a restaurant to try, this place is an ABSOLUTE MUST!!! It is a cute restaurant with the most delicious freshly cooked food! I had the fish special (grouper) with pink shrimp and my SIL had the yellowtail fish dinner. Both were perfectly cooked and finger licking good! Oh and I can not forget the yummy caprese salad we shared and our dessert...The Best Key lime pie in Key West! And YES they do deliver on it!!
Last but not least, the service and hospitality was top notch!! I would definitely recommend!!

Beautiful Spot just a few feet from Duval street.
The food was absolutely delicious! The service was excellent, even with every seat filled! Definitely make this a stop for dinner, and be sure to get a reservation!
Red Shoe is now my new favorite go-to restaurant in Key West!!

Excellent service, food and ambiance at this small island bistro. John, the amiable owner, along with Jordan our server made us feel welcome to “his house” for the evening.

Housed in a former billiards hall the original wooden floors combined with John’s eclectic taste for David Bowie music and art scattered around the restaurant make for a relaxing effective combo. Table spacing and seating was ample and the noise level made it easy to have a conversation. Nice table linens, silverware, and stemware.

Reservations are needed here but the bar has 5 open seats for the lucky few who can claim them.

There’s a good selection of beer and wines and we started off the a Pinot gris and Chardonnay which came with a nice pour.

The menu has good and unique choices but not an endless list like some places. For starters we split the baked Key West shrimp with lobster. Four nicely sized pieces with a killer sauce that was excellent.

For the main course, my wife got the beef stroganoff and I the yellowtail snapper (their signature dish). My wife thought the beef stroganoff was really good (it’s one of our all-time favorite dishes) and so did I. I think I ate half of it. The yellowtail snapper was a nice filet and perfectly cooked. I’m not sure what the sauce was, but it didn’t hide the flavor of the fish. It accented it. For someone who was born in Florida and grew up eating snapper my whole life this was some of the best I ever had.

We split the Key lime pie for dessert. The waiter said the recipe for the pie was the original Key lime pie recipe. Can’t argue with that. It was pretty darn good.

Can’t say enough about Jordan our waiter. He was amiable, responsive, and pleasant. I also think I saw John, the owner, stop by every table in the restaurant during our meal. It’s obvious he takes great pride in his restaurant and it shows across-the-board.

We’ll be back. I just hope we can get a reservation!

If i could give this gem of a restaurant 6 stars i would.
The food was fantastic. From bread to dessert and EVERYTHING in between.
Book before you go, its very popular. Owners were friendly & the motif was really cool.

Quaint lively little bistro with super friendly staff who all greet you with a warm welcome and smile as soon as you arrive. The food is superb! My husband and I ordered the Deviled Eggs with Scallops appetizer and also the Crispy Pork Belly Crostinis appetizer - both were delicious! Entree we both ordered the Beef Stroganoff which is the family recipe of the Polish chef we were told, and it’s amazing! For dessert we enjoyed the Key Lime Pie and the Lavender Cheesecake - delectable! I love the restroom which has a record player playing a record - what a great idea!