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 tomorrow
Header image for the site

Updates

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


Testimonials

3 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
2 weeks ago
Amazing dinner. We were lucky to grab two seats at the bar. Reservations were completely booked. John waited on us and was amazing. The red grouper was outstanding. The scallops and deviled eggs are a must order. My wife had the yellow tail that was excellent. We will be back on our next trip to key west
- Kevin E
2 weeks ago
We snuck into the Red Shoe Bistro 10 minutes before closing with an appetite on level 10! Lol.  The quiet, soft ambiance was inviting, and the menu looked promising.  I decided on the Seafood Medley and enjoyed every morsel!  My girlfirend gave me a few bites of the Yellow Tail Snapper that she ordered, the signature dish, which he was raving about was equally delicious!  The plating was beautiful, food delicious, would definitely recommend a visit here.
- King P

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

Contact

Call now
  • (305) 509-7271

Address

Get directions
411 Petronia Street
Key West, FL 33040
USA

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
Sun:Closed
Contact Us
Message sent. We'll get back to you soon.