Red Shoe Island Bistro

4.9

1441 Reviews

$31 to $50

American

Make a booking

2 people

17 Mar 2025

7:00 pm

Booked 21 times today

Neighbourhood gem
Charming
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. We offer a 6 pm and an 8 pm seating.
24 Hour Cancellation window.
For the consideration of our guests, we do not accept parties over the size of six (6), without the permission for the owners.
20% gratuity added to parties of six (6) or more.
BEER AND WINE AVAILABLE ONLY.
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
Area
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, Takeaway, 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 ScallopsUSD 19.00
Traditional deviled egg halves topped with seared scallops and our signature lobster sauce.
Lobster Roll ProfiterolesUSD 24.00
Classic lobster roll filling served inside delicate house made profiteroles.
Shrimp Mango ToastUSD 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 CrostinisUSD 24.00
With a ginger and sesame coleslaw and an avocado with lemon sauce.
Baked Key West Shrimp with LobsterUSD 22.00
Key West shrimp with a Maine lobster stuffing served with a key lime, tamarind and honey sauce.

Salads

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

Entrees

Seared Scallops GFUSD 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 PepperUSD 36.00
With Key West Pink Shrimp and Grits, cheddar cheese, dried capers, spinach and our boursin cheese sauce.
Beef StroganoffUSD 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 GFUSD 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 GFUSD 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 GFUSD 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 GFUSD 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 MedleyUSD 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,441 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
Key West / Florida Keys
Neighbourhood gem
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
Florida Keys - Monroe County
Neighbourhood gem

Review summary

AI-generated from verified diner reviews

Red Shoe Island Bistro offers an exceptional dining experience in Key West. Renowned for its "amazing service" and "incredible food," the bistro features standout dishes like yellowtail snapper and beef stroganoff. Guests rave about the "award-winning key lime pie" and the cozy ambiance adorned with David Bowie memorabilia. Reservations highly recommended!

1,442 Reviews

OT
OpenTable Diner
Upstate NY2 reviews
5.0
Dined 2 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Amazing food, great service and atmosphere! The creative combinations that made each dish/appitizer unique was impressive. Shared the shrimp toast and had the seared scallops as entree. Delicious!
Is this helpful?
G
Gusmom
New York City14 reviews
5.0
Dined 2 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Always a good experience! Great food, friendly, attentive service, and the best Key Lime pie on the island!
Red Shoe Island BistroResponded today
Thank you for your continuing support, Gusmom! We really appreciate it!
Is this helpful?
N
Nancy
Toronto1 review
4.0
Dined 3 days ago
1. Overall 4
2. Food 4
3. Service 4
4. Ambience 5
My husband and I made reservations two weeks in advance to get a table for dinner at Red Shoe Island Bistro during one of our three nights in Key West. We loved the small intimate, quieter setting. We both feel the food was very good. I am kind of regretting I didn't order an appetizer, as they sounded delicious. The food portions were good, not too large. The only negative was that our server was very busy and forgot to bring me my wine. I would definitely return to Red Shoe Island Bistro for at least one dinner if I returned to Key West. If you would like to get away from the noise of Duval Street and are looking for good food, I would recommend trying Red Shoe Island Bistro for one of your meals.
Red Shoe Island BistroResponded today
Thank you for the nice review and for the honest feedback, Nancy! We look forward to seeing you again on your next visit! Cheers and have a wonderful day!
Is this helpful?
OT
OpenTable Diner
Tampa2 reviews
5.0
Dined 4 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Awesome food and service, definitely worth it. We had the shrimp and hits and yellowtail fish and asparagus
Is this helpful?
JU
JordanU VIP
St. Louis11 reviews
5.0
Dined 4 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Red Shoe is always the best! The entire experience is memorable from the amazing food to the friendly service!!
Red Shoe Island BistroResponded 2 days ago
Thank you for your continuing support, Jordan! We really appreciate it!
Is this helpful?
G
Greg VIP
Toronto5 reviews
5.0
Dined 5 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Everything about this place is amazing. Great food, service and atmosphere.
Red Shoe Island BistroResponded 2 days ago
Thank you so much, Greg! We are grateful for your review and we hope you have a wonderful day!
Is this helpful?
C
Chuck VIP
Dallas10 reviews
5.0
Dined 5 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Enjoyed nice meal Service excellent Seated on time Overall great experience
Red Shoe Island BistroResponded 1 day ago
Thank you! Thank you! Thank you! Thank you!
Is this helpful?
C
Christopher
New York City6 reviews
5.0
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Amazing dinner and experience overall! We ordered the shrimp mango toast, deviled eggs with scallops, beef stroganoff, and yellowtail snapper. Then, finished with a slice of their award winning key lime pie. We will definitely come back here!
Red Shoe Island BistroResponded 4 days ago
Thank you for the wonderful review, Christopher! We'll see you again, next time! Cheers!
Is this helpful?
P
Patrick VIP
New York City42 reviews
5.0
Dined 7 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Outstanding on all levels. Food was prepared to perfection with a variety of expertly thought-out menu items that would appeal to most customers. Service was exceptional and attentive. Atmosphere was creative and visually appealing. This is a must stop for anyone interested in superior food in a relaxed atmosphere.
Red Shoe Island BistroResponded 3 days ago
Thank you for the amazing review, Patrick! We truly, truly appreciate it! Have a wonderful day and we'll see you again, next time!
Is this helpful?
OT
OpenTable Diner
Washington DC3 reviews
5.0
Dined 7 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Fantastic meal and service during a birthday celebration.
Red Shoe Island BistroResponded 3 days ago
Thank you for spending your special day with us!
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 1441 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 booking

2 people

17 Mar 2025

7:00 pm

Booked 21 times today

Order delivery or takeout

411 Petronia St, Key West, FL 33040

Additional information

Area
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, Takeaway, 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 booking

Order delivery or takeout

Additional information

Gift card

Seared Scallops GF

Beef Stroganoff

Shrimp Mango Toast

Appetizers

Deviled Eggs with ScallopsUSD 19.00

Lobster Roll ProfiterolesUSD 24.00

Shrimp Mango ToastUSD 19.00

Crispy Pork Belly CrostinisUSD 24.00

Baked Key West Shrimp with LobsterUSD 22.00

Salads

Caesar SaladUSD 14.00

Classic CapreseUSD 14.00

Pear and Blueberry Goat CheeseUSD 14.00

Entrees

Seared Scallops GFUSD 38.00

Stuffed Poblano PepperUSD 36.00

Beef StroganoffUSD 38.00

Yellowtail Snapper GFUSD 36.00

Fish of the Day with Grilled Key West Pink Shrimp GFUSD 38.00

Smoked Bacon Wrapped Chicken GFUSD 38.00

Key West Pink Shrimp in Red Chili Pepper Sauce GFUSD 34.00

Seafood MedleyUSD 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 bookings?

Make a booking

Order delivery or takeout

Additional information

Gift card