Your domain registration is pending. Check back in an hour

Red Shoe Island Bistro

Restaurant with fresh local seafood. Yellowtail snapper and beef stroganoff featured.
Open today until 9:00 PM
Header image for the site


Fall Menu! Delicata Squash stuffed with blue crab meat, gruyere and parmesan cheese baked until toasty.

Very nice discovery close to Duval, an oasis of calm that feels good in the ocean of noise and frying. Setting could not be simpler (perhaps too?), a sober, friendly and sincere welcome and service, and above all a plate full of flavor and finesse. Taken fish and beef, controlled cooking, tasty s...

Read More

Pork Chop with carrots, sweet potatoes, tomatillos, and carrots with green tops. In a sweet red pepper sauce!!


a year ago
Delicious from start to finish. I've never liked scallops but these deviled eggs with seared scallops were so good. Must try. The fish specials were great, again coming from a guy that prefers red meat and chicken. I think the key lime pie here with a perfectly buttery crust was my favorite of the many I ate all week in KW! Theo provided excellent service.
- Shane L
6 months ago
Must try!! This was our first time at Red Shoe and we will definitely be back. The food was excellent, the service was excellent. Nothing but good things to say. Got the scallop deviled eggs as an app and they were delicious, sounds weird but somehow it works! For dinner we had seafood medley, snapper, and scallops which were all delicious. Dessert we had lavender cheesecake. Also had a bottle of wine which I feel like the wine was reasonably priced! FYI - as space is smaller reservations are best bet (there is some bar seating though). And they don’t serve liquor, beer & wine only!
- Taylor D
a month ago
Great place. Forgot to take pics of Caesar salad and meals. The scallops were a little small. That was a bummer. But they were cooked perfectly and tasted delicious. The yellow fin tuna entree was also delicious. The desserts are worth it. The lavender cheesecake was amazing and so was the key lime pie.
- C M

About us

Known for fresh local seafood, unique salads, and beef stroganoff.  Beer and Wine are available.  Small unpretentious restaurant in the heart of old town Key West. Reservations highly suggested.

Contact Us


Call now
  • (305) 509-7271


Get directions
411 Petronia Street
Key West, FL 33040

Business Hours

Mon:6:00 – 9:00 PM
Tue:6:00 – 9:00 PM
Wed:6:00 – 9:00 PM
Thu:6:00 – 9:00 PM
Fri:6:00 – 9:00 PM
Sat:6:00 – 9:00 PM
Contact Us
Message sent. We'll get back to you soon.