Red Shoe Island Bistro

Appetizers

Deviled Eggs with Scallops
$19.00
Traditional deviled egg halves topped with seared scallops and our signature lobster sauce
Shrimp Mango Toast
$19.00
Key West shrimp in a fresh garlic, scallion and caper aioli with fresh parsley, and a touch of red chili all atop crispy toasted mango bread
Baked Key West Shrimp with Lobster
$22.00
Key West shrimp with a Maine lobster stuffing served with a key lime, tamarind and honey sauce
Lobster Roll Profiteroles
$24.00
Classic lobster roll filling served inside delicate house made profiteroles

Salads

Caesar Salad
$14.00
Grilled romaine hearts, seasoned croutons, and parmesan crisp drizzled with our very own caesar dressing of olive oil, garlic, parmesan, and a touch of anchovy
Classic Caprese
$14.00
Fresh ripe tomatoes, burrata mozzarella, fresh tender basil, extra virgin Arrezzio olive oil, and balsamic dressing

Entrees

Seared Scallops
$38.00
Wild caught cold water scallops with a key lime ginger sauce with roasted walnuts. Served with a baked ricotta and feta spinach torte with pine nuts
Beef Stroganoff
$38.00
Certified black Angus skirt steak in a reduction sauce with a touch of sour cream with baby portabello mushrooms over fresh pasta
Yellowtail Snapper
$36.00
Sauteed tender filet with a lemon and parsley sauce, risotto topped with parmesan, and sauteed asparagus. Our signature dish
Fish of the Day with Grilled Key West Pink Shrimp on Arepa
$38.00
Sauteed filet topped with our delightful sherry lobster sauce and Key West pink shrimp on an amazing arepa! Our fish and shrimp are fresh from the docks of Stock Island
Key West Pink Shrimp in Red Chili Pepper Sauce
$34.00
Sauteed with fresh red chili pepper sauce and fresh basil. Sweet and spicy for those who like things hot. Served on a bed of delicious risotto
Seafood Medley
$38.00
Fresh pasta, scallops, Prince Edward Island mussels, and Key West Pink shrimp. Served with a tomato, shallot, and boursin sauce

Testimonials

3 months ago

Just can’t say enough great things about this dining experience! Our waiter, Victor, was awesome… knows the menu so well and took a lot of time to describe each item on it. He recommended a great wine and our two entrees were masterpieces! And the Key lime pie is the best we’ve ever had. The flavor was great and the crust was very unique and the perfect consistency. Be sure to visit this wonderful restaurant and you’ll be glad you did!

- K J

6 months ago

I want to start out by saying they make the BEST key lime pie I tasted in key west! Menu is small but the food is high quality, with close attention to taste and presentation. For an appetizer we got the shrimp mango toast was AMAZING. My boyfriend got the Key West Pink Shrimp In Red Chili Pepper Sauce and really liked it. I got the special which was black grouper which was excellent. Probably my favorite meal I had while in key west.

- Bianca S

a month ago

Great food (the selection is not very big and mostly seafood except for the beef stroganoff). The key lime pie is the best I have ever tried. There is a paid parking lot right next to the restaurant which is a huge convenience. Wide wine selection too. The 20% tip is already pre-inclided in the receipt. I greatly recommend the place.

- Oleg D