Red Shoe Island Bistro

4.9

1245 Reviews

$31 to $50

American

Make a reservation

2 people

Nov 30, 2024

7:00 PM

Booked 19 times today

Charming
Neighborhood gem
Good for special occasions

Key West seafood restaurant in the heart of old town on Petronia. The menu is kept small so that everything is nice and fresh for you. Yellowtail snapper, fish of the day, Key West pink shrimp, and seafood medley highlight the menu.
Deviled Eggs topped with Scallops, Shrimp Mango Toast and Crispy Pork Belly Croustinis tantalize the pallet. Beef stroganoff made with certified black angus beef is a favorite.

Relaxing, unpretentious, and romantic.
Seating is very limited.
24 Hour Cancellation window.
For the consideration of our guests, we do not accept parties over the size of six (6).
We offer a 6 pm and an 8 pm seating.
BEER AND WINE AVAILABLE.
No Children's menu available.

Order delivery or takeout

Additional information

Dining style
Casual Dining
Price
$31 to $50
Cuisines
American, Seafood, European
Hours of operation
Dinner Mon–Sat 6:00 pm–9:00 pm
Phone number
(305) 509-7271
Website
http://www.redshoeislandbistro.com/
Payment options
AMEX, Discover, Mastercard, Visa
Dress code
Casual Dress

Location
411 Petronia St, Key West, FL 33040
Neighborhood
Key West
Parking details
Street parking available as well.
Additional
Beer, Corkage Fee, Dog Friendly, Gluten-free Options, Outdoor Smoking Area, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

Gift card

Send gift cards instantly by email or print to present in person.

Send a gift card

Popular dishes

Deviled Eggs with Scallops$19.00
Traditional deviled egg halves topped with seared scallops and our signature lobster sauce.
Lobster Roll Profiteroles$24.00
Classic lobster roll filling served inside delicate house made profiteroles.
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.
Crispy Pork Belly Crostinis$24.00
With a ginger and sesame coleslaw and an avocado with lemon sauce.
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.

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.
Pear and Blueberry Goat Cheese$14.00
With fresh watercress and toasted walnuts. Served with our homemade raspberry vinaigrette.

Entrees

Seared Scallops GF$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.
Stuffed Poblano Pepper$36.00
With Key West Pink Shrimp and Grits, cheddar cheese, dried capers, spinach and our boursin cheese sauce.
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 GF$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 GF$38.00
Sauteed filet topped with our delightful sherry lobster sauce and Key West pink shrimp with roasted broccoli and our special carrot purée! Our fish and shrimp are fresh from the docks of Stock Island.
Smoked Bacon Wrapped Chicken GF$38.00
Juicy Chicken Breast wrapped in bacon, stuffed with Boursin Cheese and topped with our Mandarin, Red Pepper & Rosemary sauce; served with our Amazing Arepa and Broccolini.
Key West Pink Shrimp in Red Chili Pepper Sauce GF$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 our boursin sauce.

What 1,245 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.9

4.9 based on recent ratings

4.9Food
4.9Service
4.8Ambience
4.8Value

Noise • Moderate

Loved For

Key West / Florida Keys
Best Overall
Key West / Florida Keys
Best Food
Key West / Florida Keys
Best Service
Key West / Florida Keys
Best Ambiance
Key West / Florida Keys
Best Value
Key West / Florida Keys
Innovative
Key West / Florida Keys
Neighborhood gem
Florida Keys - Monroe County
Best Overall
Florida Keys - Monroe County
Best Food
Florida Keys - Monroe County
Best Service
Florida Keys - Monroe County
Best Ambiance
Florida Keys - Monroe County
Best Value
Florida Keys - Monroe County
Innovative
Florida Keys - Monroe County
Neighborhood gem

Review summary

AI-generated from verified diner reviews

Red Shoe Island Bistro is a Key West gem offering an unforgettable dining experience. Guests rave about its "phenomenal" food, "impeccable" service, and cozy, romantic ambiance. The menu features standout dishes like beef stroganoff and yellowtail snapper, alongside award-winning key lime pie and lavender cheesecake. Reservations are a must!

1,246 Reviews

R
Rob
Greensboro
3 reviews
5.0
3 reviews
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
The Best in Key West. Amazing service and amazing food. Our best meal in Key West!
Is this helpful?
S
Sean
New York City
29 reviews
vip
5.0
29 reviews
Dined 5 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great place great service great food. Key lime pie best that I have had.
Red Shoe Island BistroResponded 1 day ago
Thank you for the wonderful key lime compliment, Sean!
Is this helpful?
T
Thomas
Las Vegas
11 reviews
vip
5.0
11 reviews
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Another great dinner. Delicious Yellowtail and Ceasar Salad. Service was on point. Nice casual but upscale ambiance with a bottle of wine made it a perfect evening.
Red Shoe Island BistroResponded 3 days ago
Thank you so much, Thomas! We truly appreciate your 5-star review! Cheers!
Is this helpful?
E
Erich
San Francisco
66 reviews
vip
5.0
66 reviews
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
This has a cozy locals vibe that we crave when traveling. Service and food were outstanding. I’d recommend anything with Boursin or lobster in the sauce; both so delicate but delicious!! Their signature dish the yellowtail snapper was outstanding…but don’t sleep on the chock n stuffed with Boursin. And the “best Key Lime pie in Key West”? Best I have ever had for sure.
Red Shoe Island BistroResponded 3 days ago
Thank you for the thoughtful review, Erich! And you are right about Boursin cheese....yummmmmmm!!! Have a wonderful day!
Is this helpful?
L
Leslie
Washington DC
1 review
5.0
1 review
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We dined here for our 25th anniversary and were not disappointed. They greeted us with champagne and took such good care of us! The service was friendly, smooth, and professional. The food was super - we had the lobster roll profiteroles, snapper, and stuffed peppers, and all were excellent.
Red Shoe Island BistroResponded 1 day ago
Thank you for spending your 25th anniversary with us at the Red Shoe, Leslie! A special thank you for the amazing review! Cheers to many more!
Is this helpful?
T
Tommy
New Orleans
10 reviews
5.0
10 reviews
Dined on November 22, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Excellent meal, would definitely go again next trip back!
Red Shoe Island BistroResponded 4 days ago
Thank you so much, Tommy!
Is this helpful?
D
Deborah
Philadelphia
1 review
5.0
1 review
Dined on November 20, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Enjoyed a nice quiet Tuesday evening dinner. We were greeted right away by the friendly staff. Started our meal with the crispy pork belly crostini and a shared Cesar salad. Both were excellent. I had the yellowtail snapper which was nicely prepared and quite tasty! Finished the meal with Key Lime pie. Will definitely visit again the next time I am in Key West.
Red Shoe Island BistroResponded 7 days ago
Thank you for the amazing review, Deborah!
Is this helpful?
OT
OpenTable Diner
New York City
1 review
5.0
1 review
Dined on November 18, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
By far our favorite restaurant in Key West! Always great food and amazing service! We recently celebrated a milestone birthday with a group of 8 (including some dietary restrictions for one in our party) and had an outstanding meal! It was perfect - they genuinely care that you have a great meal and experience.
Red Shoe Island BistroResponded 2 days ago
Thank you for the awesome review and thank you for sharing a milestone birthday with us! We truly appreciate it!
Is this helpful?
J
Jay
Jacksonville
6 reviews
5.0
6 reviews
Dined on November 17, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
The food flavours were incredibly balanced and the proteins were cooked to perfection. A small establishment where the volume of conversation was a bit high but the small intimate ambience made up for that. The flavours reminded me of when my wife and I were dining in expensive restaurants in France. We are fond of flavours that are well balanced and not overwhelming biased to one profile (too sweet, too salty, too spicy). Apparently the chef is self-taught which I could hardly believe. One of the best dining experiences I've had in the US.
Red Shoe Island BistroResponded on November 21, 2024
Thank you for the wonderful review, Jay! It was a pleasure meeting you and we look forward to seeing you again! Cheers!
Is this helpful?
S
Suzanna
Washington DC
2 reviews
4.0
2 reviews
Dined on November 16, 2024
1. Overall 4
2. Food 5
3. Service 5
4. Ambience 3
Good food but very loud and everyone is trying to talk over the group next to them.
Red Shoe Island BistroResponded on November 19, 2024
Thanks for the stars, Suzanna. Sorry about the loud guests.
Is this helpful?

FAQs

Red Shoe Island Bistro offers takeout which you can order by calling the restaurant at (305) 509-7271.

Red Shoe Island Bistro is rated 4.9 stars by 1245 OpenTable diners.

Red Shoe Island Bistro does offer gift cards which you can purchase here.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

Nov 30, 2024

7:00 PM

Booked 19 times today

Order delivery or takeout

411 Petronia St, Key West, FL 33040

Additional information

Neighborhood
Key West
Hours of operation
Dinner Mon–Sat 6:00 pm–9:00 pm
Price
$31 to $50
Cuisines
American, Seafood, European
Dining style
Casual Dining
Dress code
Casual Dress
Parking details
Street parking available as well.
Payment options
AMEX, Discover, Mastercard, Visa
Additional
Beer, Corkage Fee, Dog Friendly, Gluten-free Options, Outdoor Smoking Area, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

Website
http://www.redshoeislandbistro.com/
Phone number
(305) 509-7271

Gift card

Send gift cards instantly by email or print to present in person.

Send a gift card

Red Shoe Island Bistro

Make a reservation

Order delivery or takeout

Additional information

Gift card

Seared Scallops GF

Beef Stroganoff

Shrimp Mango Toast

Appetizers

Deviled Eggs with Scallops$19.00

Lobster Roll Profiteroles$24.00

Shrimp Mango Toast$19.00

Crispy Pork Belly Crostinis$24.00

Baked Key West Shrimp with Lobster$22.00

Salads

Caesar Salad$14.00

Classic Caprese$14.00

Pear and Blueberry Goat Cheese$14.00

Entrees

Seared Scallops GF$38.00

Stuffed Poblano Pepper$36.00

Beef Stroganoff$38.00

Yellowtail Snapper GF$36.00

Fish of the Day with Grilled Key West Pink Shrimp GF$38.00

Smoked Bacon Wrapped Chicken GF$38.00

Key West Pink Shrimp in Red Chili Pepper Sauce GF$34.00

Seafood Medley$38.00

Overall ratings and reviews

Loved For

Review summary

FAQs

Does Red Shoe Island Bistro offer delivery through OpenTable or takeout?

How is Red Shoe Island Bistro restaurant rated?

Does Red Shoe Island Bistro offer gift cards?

Is Red Shoe Island Bistro currently accepting reservations?

Make a reservation

Order delivery or takeout

Additional information

Gift card