Red Shoe Island Bistro

4.9

1254 Reviews

$31 to $50

American

Red Shoe Island Bistro

4.9

$31 to $50

American

Key West

Make a booking

2 people

4 Dec 2024

19:00

Booked 30 times today

Charming
Good for special occasions
Neighbourhood gem

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
Area
Key West
Parking details
Street parking available as well.
Additional
Dog Friendly, Gluten-free Options, Patio/Outdoor Dining

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,254 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

Diners' Choice Awards

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 is a charming gem in Key West, offering "amazing food" and "impeccable service." Guests rave about the "best Key Lime pie" and inventive dishes like beef stroganoff and scallop deviled eggs. The cozy atmosphere, attentive staff, and unique decor make it a "must-visit" destination for food lovers.

1,254 Reviews

D
Douglas
Salt Lake City
16 reviews
vip
5.0
16 reviews
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
This wonderful little restaurant was a delight. Menu is short but offers good variety. We enjoyed stroganoff, snapper and grouper after scallops on deviled eggs offered a tasty start. Charming staff. This was our best meal in Key West.
Red Shoe Island BistroResponded today
Thank you for the kind words, Douglas! We truly appreciate it!
Is this helpful?
M
Misty
E. Tennessee
2 reviews
5.0
2 reviews
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Love this place! I think best good meal in key west for sure.
Red Shoe Island BistroResponded 1 day ago
Thank you for the wonderful 5-star review, Misty!
Is this helpful?
K
Karin
Key West
1 review
5.0
1 review
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Fantastic good food in an interesting environme t with good music. Best place on Key West
Red Shoe Island BistroResponded today
Thank you for the great review, Karin!
Is this helpful?
S
Sue
Fort Lauderdale
3 reviews
5.0
3 reviews
Dined 4 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Incredible experience, as usual! We look so forward to coming here when we visit Key West. We had our usual beef stroganoff and snapper and both were exceptional. The lavender cheesecake is to die for!!
Red Shoe Island BistroResponded today
Thank you for your continuing support, Sue! We are really grateful and can't thank you enough.
Is this helpful?
D
Douglas
Denver
15 reviews
5.0
15 reviews
Dined 5 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Service was outstanding--high energy, great advice. The Shrimp Mango Toast was terrific and so was the grouper special. Finally, the key lime pie was also wonderful
Red Shoe Island BistroResponded 1 day ago
Thank you for the kind review, Douglas! We truly appreciate it!
Is this helpful?
J
Jan
Atlanta Metro
17 reviews
vip
5.0
17 reviews
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Excellent snapper and service was exceptional. A non-traditional Thanksgiving meal!
Red Shoe Island BistroResponded 1 day ago
Thank you for spending your Thanksgiving with us, Jan!
Is this helpful?
L
Leigh
Greater Boston
17 reviews
5.0
17 reviews
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Everything was great! Best meal we had in Key West.
Red Shoe Island BistroResponded 2 days ago
Thank you so much, Leigh! Cheers!
Is this helpful?
OT
OpenTable Diner
Greater Boston
1 review
4.0
1 review
Dined 6 days ago
1. Overall 4
2. Food 5
3. Service 4
4. Ambience 4
Came for Thanksgiving. Food was delicious though portions are rather small, especially appetizers. Casual fine dining. Intimate atmosphere. Felt a bit rushed since they were trying to squeeze in two seatings.
Red Shoe Island BistroResponded 2 days ago
Thank you for choosing the Red Shoe for Thanksgiving! We appreciate the feedback.
Is this helpful?
R
Rob
Greensboro
3 reviews
5.0
3 reviews
Dined 7 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!
Red Shoe Island BistroResponded 3 days ago
Thank you for the nice review, Rob!
Is this helpful?
S
Sean
New York City
30 reviews
vip
5.0
30 reviews
Dined on 25 November 2024
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 5 days ago
Thank you for the wonderful key lime compliment, Sean!
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 1254 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.

Red Shoe Island Bistro

4.9

$31 to $50

American

Key West

Make a booking

2 people

4 Dec 2024

19:00

Booked 30 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
Dog Friendly, Gluten-free Options, Patio/Outdoor Dining

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

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

Diners' Choice Awards

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?

Red Shoe Island Bistro

Make a booking

Order delivery or takeout

Additional information

Gift card