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.
Opening at 6:00 PM
Header image for the site


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

Black grouper with lobster sauce, pureed celery root, key west pink shrimp, and spinach!!


5 months 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
a month ago
Highly recommend, great service, amazing food, great atmosphere. I had the yellowtail and entire meal was to die for. If you are in key west, enjoy fresh fish, you will not go wrong. As a heads up, you probably want a reservation, we arrived without one right at opening (6pm) and got a table. 5 min later entire restaurant was filled. As good as this experience was, I expect you will eat somewhere else if you show up without a reservation.
- Kelly F
2 weeks ago
One of the best Key lime pies you will find in the Florida Keys. Killer lavender cheesecake. And there is a good reason people rave about the yellowtail snapper. The Caesar salad is now my favorite in town - different than I’ve ever seen - takes it to a new level. Incredible attention to detail every step of the way. I heard the lady at the next table describe everything as “divine.” She was 100% correct.
- David L

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.