Red Shoe Island Bistro

Name: Red Shoe Island Bistro
Address: 411 Petronia St, Key West, FL, United States, 33040
Telephone: (305) 509-7271
Price range: $31 to $50
Rating: 4.9

4.9

1389 Reviews

$31 to $50

American

Make a reservation

2 people

Feb 17, 2025

7:00 p.m.

Booked 17 times today

Charming
Neighbourhood 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
Neighbourhood
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 ScallopsUS$19.00
Traditional deviled egg halves topped with seared scallops and our signature lobster sauce.
Lobster Roll ProfiterolesUS$24.00
Classic lobster roll filling served inside delicate house made profiteroles.
Shrimp Mango ToastUS$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 CrostinisUS$24.00
With a ginger and sesame coleslaw and an avocado with lemon sauce.
Baked Key West Shrimp with LobsterUS$22.00
Key West shrimp with a Maine lobster stuffing served with a key lime, tamarind and honey sauce.

Salads

Caesar SaladUS$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 CapreseUS$14.00
Fresh ripe tomatoes, burrata mozzarella, fresh tender basil, extra virgin Arrezzio olive oil, and balsamic dressing.
Pear and Blueberry Goat CheeseUS$14.00
With fresh watercress and toasted walnuts. Served with our homemade raspberry vinaigrette.

Entrees

Seared Scallops GFUS$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 PepperUS$36.00
With Key West Pink Shrimp and Grits, cheddar cheese, dried capers, spinach and our boursin cheese sauce.
Beef StroganoffUS$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 GFUS$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 GFUS$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 GFUS$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 GFUS$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 MedleyUS$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,389 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.7Value

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 Ambience
Key West / Florida Keys
Best Value
Key West / Florida Keys
Innovative
Florida Keys - Monroe County
Best Overall
Florida Keys - Monroe County
Best Food
Florida Keys - Monroe County
Best Service
Florida Keys - Monroe County
Best Ambience
Florida Keys - Monroe County
Best Value
Florida Keys - Monroe County
Innovative

Review summary

AI-generated from verified diner reviews

Red Shoe Island Bistro is an exceptional dining destination in Key West. Guests rave about its "amazing food and atmosphere," highlighting dishes like the Yellowtail Snapper and Beef Stroganoff. The service is "impeccable," with staff making diners feel "like family." A must-visit for a memorable culinary experience.

1,389 Reviews

P
Philip
Toronto
1 review
5.0
1 review
Dined 2 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Wonderful atmosphere. Delicious food. Great service.
Is this helpful?
K
Kathy
VIP
Key West
10 reviews
5.0
10 reviews
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Splendid! And Eric was very accommodating. Thank you!
Is this helpful?
P
Paul
VIP
San Francisco
12 reviews
4.0
12 reviews
Dined 4 days ago
1. Overall 4
2. Food 4
3. Service 4
4. Ambience 3
Food was okay - cute place. Apps were kinda rough. Fish was good. Limited drink menu. They act more upitty than they need to.
Red Shoe Island BistroResponded today
Thanks for giving us a try, Paul!
Is this helpful?
C
Chris
VIP
London
12 reviews
5.0
12 reviews
Dined 4 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Our second time here after a spectacular Valentine's dinner last year. The welcome, food and ambience was perfect. The devilled eggs/scallops were divine as were the lobster profiteroles. Mains were also stunning as was the lavender cheesecake. We loved the 80s music and the cool toilets! This is our favourite restaurant in Key West and we'll be back next year.
Red Shoe Island BistroResponded today
Thank you so much for your continuing support, Chris! A big thank you for this lovely review! We'll see you next year! Cheers!
Is this helpful?
M
Marla
VIP
Chicago
46 reviews
3.0
46 reviews
Dined 5 days ago
1. Overall 3
2. Food 3
3. Service 5
4. Ambience 3
Like most restaurants in Key West, the food is average and pricey. The service is friendly.
Red Shoe Island BistroResponded 2 days ago
Thanks for giving us a try, Marla. I'm sorry that we were not your "cup of tea". Have a wonderful day and safe travels!
Is this helpful?
A
Albert
VIP
Chicago
177 reviews
5.0
177 reviews
Dined 5 days ago
1. Overall 5
2. Food 5
3. Service 4
4. Ambience 4
Best restaurant we visited. All dishes were full of fresh and vibrant flavors. Prices very reasonable compared to other restaurants at this level. Nice gift of dessert for our anniversary. Highly recommended.
Red Shoe Island BistroResponded 2 days ago
Thank you for spending your special night with us, Albert! We truly appreciate it! Cheers to many, many more amazing years!
Is this helpful?
R
Ron
San Diego
6 reviews
5.0
6 reviews
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Took my wife for a getaway to Key West for a milestone birthday and early Valentines and we celebrated at Red Shoe. I simply noted "birthday" on the reservation request and the occasion was recognized by the wait staff and we were treated very well. We ordered an appetizer, salad, entrees, dessert, and wine flights. We have been to Key West many times and this is possibly the best dining we have experienced. Looking forward to our next trip already.
Red Shoe Island BistroResponded 2 days ago
We are truly honored and grateful for your comments, Ron! Thank you so much for sharing your special night with us! We look forward to seeing you again soon! Cheers!
Is this helpful?
w
wendy
Philadelphia
11 reviews
5.0
11 reviews
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great place. Our waiter, Chris was very attentive Loved the atmosphere 💜
Red Shoe Island BistroResponded today
Thank you, Wendy! And a special thank you for the "shout out" to Chris!
Is this helpful?
S
Sydney
Charleston
3 reviews
5.0
3 reviews
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We had a great meal with outstanding flavors. Loved the restaurant.
Red Shoe Island BistroResponded 2 days ago
Thank you so much, Sydney!!!
Is this helpful?
H
HOLLIE
VIP
Memphis
25 reviews
5.0
25 reviews
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
This restaurant was exceptional! The food was not only delicious, but unique and delightful. The ambiance is cozy - casual but completely appropriate for a special date night. I highly recommend Red Shoe Bistro!
Red Shoe Island BistroResponded 4 days ago
Thank you for the fantastic review, Hollie! We truly appreciate it!
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 1389 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

Feb 17, 2025

7:00 p.m.

Booked 17 times today

Order delivery or takeout

411 Petronia St, Key West, FL 33040

Additional information

Neighbourhood
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 ScallopsUS$19.00

Lobster Roll ProfiterolesUS$24.00

Shrimp Mango ToastUS$19.00

Crispy Pork Belly CrostinisUS$24.00

Baked Key West Shrimp with LobsterUS$22.00

Salads

Caesar SaladUS$14.00

Classic CapreseUS$14.00

Pear and Blueberry Goat CheeseUS$14.00

Entrees

Seared Scallops GFUS$38.00

Stuffed Poblano PepperUS$36.00

Beef StroganoffUS$38.00

Yellowtail Snapper GFUS$36.00

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

Smoked Bacon Wrapped Chicken GFUS$38.00

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

Seafood MedleyUS$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