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

4.8

468 Reviews

$31 to $50

American

Top Tags:

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 linguine highlight the menu.
Deviled eggs topped with scallops, crab with shrimp stuffed avocado, and lobster crepes tantalize the pallet. Beef stroganoff made with certified black angus beef is a favorite. Relaxing, unpretentious, and romantic. PLEASE NO INFANTS OR TODDLERS AS THE DINING ROOM IS SMALL We appreciate your help and understanding. Seating is very limited. 24 Hour Cancellation window. BEER AND WINE AVAILABLE with port and mead for dessert.

Make a reservation

Party Size

2 people

DateTime

Jul 2, 2022

7:00 PM

Booked 9 times today

Order delivery or takeout

Takeout

(305) 509-7271

Additional information

Dining style
Casual Dining
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, 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

Baked Avocado$20.00
With blue crab, Key West Pink shrimp, and a touch of cheddar baked inside two halves
Lobster Crepes$20.00
Maine lobster and ricotta cheese in two tender crepes coated with crispy seasoned panko
Deviled Eggs with Scallops$18.00
Four traditional deviled egg halves topped with seared scallops and homemade lobster sauce
Shrimp Mango Toast$18.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

Salads

Pear and Bleu Cheese$12.00
Watercress with toasted walnuts, fresh pears, imported Danish blue cheese, and our homemade raspberry walnut dressing
Caesar Salad$12.00
Grilled romaine heart, seasoned croutons, and parmesan crisp drizzled with our very own caesar dressing
Caprese$12.00
Vine ripened tomatoes, fresh basil, extra virgin Arrezzio olive oil, burrata mozzarella, and balsamic of Modena

Entrees

Beef Stroganoff$32.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$30.00
Sauteed tender filet with a lemon and parsley sauce, risotto and sauteed asparagus. Our signature dish
Fish of the Day with Grilled Key West Pink Shrimp$34.00
Served with lobster sauce and celery root puree with sauteed spinach. Our fish and shrimp are fresh from the docks of Stock Island
Key West Pink Shrimp in Red Chili Pepper Sauce$32.00
Sauteed with fresh red chili pepper sauce and basil. Served on a bed of risotto
Seared Scallops$38.00
Wild caught scallops. Served in a key lime ginger sauce with roasted walnuts. Served with a baked ricotta and feta spinach torte with leeks, carrots, and pine nuts
Seafood Medley$34.00
Fresh pasta, scallops, Prince Edward Island mussels, and Key West Pink shrimp. Served with a tomato, shallot, and boursin sauce

What 468 people are saying

Overall ratings and reviews

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

4.8

4.8 based on recent ratings

4.8Food
4.8Service
4.7Ambience
4.6Value

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 Value
Key West / Florida Keys
Fit for Foodies
Key West / Florida Keys
Healthy
Key West / Florida Keys
Neighborhood Gem
Key West / Florida Keys
American
Florida Keys - Monroe County
Best Overall
Florida Keys - Monroe County
Best Food
Florida Keys - Monroe County
Best Service
Florida Keys - Monroe County
Best Value
Florida Keys - Monroe County
Fit for Foodies
Florida Keys - Monroe County
Healthy
Florida Keys - Monroe County
Neighborhood Gem
Florida Keys - Monroe County
American

Sort by

Filters

WS
WSW2022
1 review
5.0
1 review
Dined 1 day ago
overall5food5service5ambience5
We are locals and first time here. We will certainly go back! We could enjoy a conversation without yelling over music and voices. The restaurant was clean and we were immediately acknowledged upon entering. Our server was friendly and efficient. As for the food, each person in our party thoroughly enjoyed the appetizers and meal. The menu is simple so it doesn’t take forever to figure out what you want. The plates were proportioned, appealing to the eye and the taste, devine. Bring your appetite and there won’t be a need for a doggie bag. As for price if your not used to quality restaurants it may seem high but we felt it was competitive to others in the area yet a different menu for our tastebuds.
Red Shoe Island BistroResponded todayThanks! This means so much to us. We appreciate the locals that come in especially during the slower months. Thanks for your kindness.
KL
KristiL
Cincinnati
14 reviews
vip
5.0
14 reviews
Dined 4 days ago
overall5food5service5ambience5
Fabulous food and service! So nice to be off of Duval ( just a block) and dine at this gem! The baked avocado with shrimp and crab was delicious! Also loved the pear and blue cheese salad and seared scallops with a wonderful vegetable/ ricotta torte. Although we did not have the beef stroganoff, I heard from a couple of local patrons that it is legendary! John, our waiter, was personable and knowledgeable about the menu. Also loved the fun music playlist! Heard some good throwbacks! Perfect dining experience!
Red Shoe Island BistroResponded 2 days agoThank you for this! Love the shout out to John and the playlist. Thanks for coming and hope to see you again.
A
Amanda
Chicago
43 reviews
vip
5.0
43 reviews
Dined on June 22, 2022
overall5food5service5ambience5
Theo was an amazing server❤️ We loved the lobster crepes! Key lime is also to die for!
Red Shoe Island BistroResponded 4 days agoThanks so much for the lovely review!!!
P
Pegg
Hawaii
3 reviews
5.0
3 reviews
Dined on June 21, 2022
overall5food5service5ambience5
The food was excellent We ordered the stuffed avocados and the deviled eggs with scallops and a lobster sauce both of them were out of this world and then for our main entrées I ordered the yellowtail snapper that was phenomenal and my husband ordered the beef stroganoff which was he said the best in the world and I make a good beef stroganoff and then the other person we were with had ordered the special it was a scam grouper done with some large pink shrimp and a puréed celery it was it was delicious. Dessert we had a lavender cheesecake And the Keylime pie which were both excellent
Red Shoe Island BistroResponded on June 22, 2022Really appreciate this review! Glad you enjoyed everything and hope you will be back one day.
L
Lovesgoodfood
Los Angeles
116 reviews
vip
5.0
116 reviews
Dined on June 21, 2022
overall5food5service5ambience5
The watercress, pear, blue cheese salad with a sweet dressing had an amazing and delightful flavor mixture of tart, bitter, sweet and sour. And the
Red Shoe Island BistroResponded on June 21, 2022Thank you so much!! Glad you enjoyed.
MJ
MichaelJ
Key West
3 reviews
5.0
3 reviews
Dined on June 20, 2022
overall5food5service5ambience5
Food was excellent
Red Shoe Island BistroResponded on June 22, 2022Thank you
DF
DavidF
Miami
3 reviews
5.0
3 reviews
Dined on June 20, 2022
overall5food5service5ambience5
Excellent Food & Service.. We will be back again in August. Thank You!
Red Shoe Island BistroResponded on June 23, 2022Thanks David! See you in August!
JG
JohnG
Savannah
1 review
5.0
1 review
Dined on June 20, 2022
overall5food5service5ambience5
Food was delicious and service fantastic. Highly recommended
JF
JoeF
Nashville
11 reviews
5.0
11 reviews
Dined on June 17, 2022
overall5food5service5ambience5
Excellent food!
Red Shoe Island BistroResponded on June 18, 2022Thanks Joe!
JS
JamesS
Chicago
11 reviews
vip
5.0
11 reviews
Dined on June 16, 2022
overall5food5service5ambience5
Perfect meal, close to our hotel (The Gardens Hotel) after a ling day of traveling. The house special and the lavender cheesecake are an absolute must!
Red Shoe Island BistroResponded on June 18, 2022Thanks James! Appreciate this so much.
WM
WayneM
Dallas
3 reviews
5.0
3 reviews
Dined on June 14, 2022
overall5food5service5ambience5
Best seafood I have ever eaten. Must do in KeyWest!owner and staff are great!
Red Shoe Island BistroResponded on June 18, 2022Thanks Wayne!!!
OT
OpenTable Diner
New York Area
1 review
vip
5.0
1 review
Dined on June 13, 2022
overall5food5service5ambience5
Service and food was outstanding!!
Red Shoe Island BistroResponded on June 18, 2022Thanks so much!
MB
MicheleB
1 review
5.0
1 review
Dined on June 10, 2022
overall5food5service5ambience5
All entries were excellent. Theo gave us great service
Red Shoe Island BistroResponded on June 14, 2022Thank you, Michele. Very thoughtful of you to leave the great review.
CW
CynthiaW
Chicago
1 review
5.0
1 review
Dined on June 10, 2022
overall5food5service5ambience5
Our waiter was Theo and he was absolutely amazing. The food presentation was beautiful and the flavor and taste was delicious. The wine recommended by Theo paired very well with both dishes. The unique Presentation of Caesar salad is unmatched at any other restaurant and we split it between the two of us and the signature dish of yellow snapper over risotto and asparagus completed the dinner. Highly recommend this Restaurant.
Red Shoe Island BistroResponded on June 14, 2022Thanks so much for the fantastic review and shout out to Theo. We appreciate it so much.
OT
OpenTable Diner
Tampa
6 reviews
5.0
6 reviews
Dined on June 7, 2022
overall5food5service5ambience5
Great place, great food! We changed our last reservation to eat here for a second time. This place is just amazing… every course is awesome.
Red Shoe Island BistroResponded on June 9, 2022We thank you so much and hope to see you on your next trip
M
Maarte
Philadelphia
11 reviews
vip
5.0
11 reviews
Dined on June 7, 2022
overall5food5service5ambience4
I am a local and this was the fifth time I have eaten there in the last two months. The first time I ate there they gave me a locals discount, which Was offered to me. I didn’t ask. Since then the waiters have asked every time if we are locals, but yet no discounts the last four times we ate there. Food is always excellent
Red Shoe Island BistroResponded on June 9, 2022Sorry for that confusion. We do offer local discounts so don't be shy, and let your server know. Appreciate the repeat visits.
AY
Aztec49Y
Phoenix
3 reviews
vip
5.0
3 reviews
Dined on June 4, 2022
overall5food5service5ambience5
Red Shoe Island Bistro was so wonderful that we cancelled our reservation at Cafe Marquesa and ate at Red Shoe for the second night in a row so we could try more items on their menu. Everything was excellent!
Red Shoe Island BistroResponded on June 6, 2022We appreciate your review! Hope to see you again. Cafe Marquesa is a great spot also.
AY
Aztec49Y
Phoenix
4 reviews
vip
5.0
4 reviews
Dined on June 3, 2022
overall5food5service5ambience5
Outstanding!
Red Shoe Island BistroResponded on June 6, 2022A million thanks to you!
LB
LeslieB
Las Vegas
2 reviews
5.0
2 reviews
Dined on June 2, 2022
overall5food5service5ambience5
We had a wonderful Birthday celebration. John ,our server was excellent in his recommendations. My husband had Yellowtail Snapper. Had the Special TileFish Lavender Cheesecake was the best desert and the KeyLime pie best. When visiting KW have to go here..
Red Shoe Island BistroResponded on June 18, 2022So nice of you Leslie! Happy you enjoyed our lavender cheesecake! So happy the evening was special. A touch of sour cream and heavy cream, but no yogurt.
DS
DeborahS
1 review
5.0
1 review
Dined on May 31, 2022
overall5food5service5ambience5
Restaurant was highly recommended and certainly proved correct. Food and service were excellent. Definitely visit again and will certainly recommend it.
Red Shoe Island BistroResponded on May 31, 2022Thank you Deborah!!!
HM
HollyM
Naples
7 reviews
vip
5.0
7 reviews
Dined on May 31, 2022
overall5food5service4ambience5
Friend’s 50th bday, dinner and dessert excellent, server acknowledged it was her birthday very nice
Red Shoe Island BistroResponded on June 2, 2022Thank you! Glad we helped make the celebration special for her.
AJ
AnnandJim
Key West
14 reviews
vip
5.0
14 reviews
Dined on May 30, 2022
overall5food5service5ambience5
The food was awesome —- and the service - excellent
Red Shoe Island BistroResponded on May 31, 2022We appreciate this so much!
OT
OpenTable Diner
Dallas
2 reviews
5.0
2 reviews
Dined on May 29, 2022
overall5food5service5ambience5
The food blew us out of the water. Absolutely amazing. The staff was super generous. I wish I could remember our server’s name but he was a young gentleman with glasses and he was on top of it. He made our experience. Guided us through the menu and gave great recommendations. I highly recommend this spot. If you try anything, you have to get the shrimp mango toast. Still dreaming about it!
Red Shoe Island BistroResponded on May 30, 2022We thank you for this wonderful review. The server's name is Victor. Thanks for recognizing his contribution.
OT
OpenTable Diner
Philadelphia
1 review
vip
5.0
1 review
Dined on May 28, 2022
overall5food5service5ambience5
Staff was wonderful. Food was delicious.
Red Shoe Island BistroResponded on May 30, 2022Thank you so much for your review!
CB
CalB
New England
1 review
5.0
1 review
Dined on May 25, 2022
overall5food5service5ambience5
The food was delicious. We had the baked avocado appetizer, salad, and snapper dinner. So nicely prepared. The service was perfect - attentive but not rushed. I would highly recommend.
Red Shoe Island BistroResponded on May 31, 2022This is so kind of you! Glad you enjoyed and hope to see you again.
M
Mark
Atlantic City
102 reviews
vip
5.0
102 reviews
Dined on May 24, 2022
overall5food5service5ambience5
Excellent service by Theo. Appetizers were great. We had the lobster crepes and the deviled eggs. Meals were also interesting and tasted wonderfully. We had the key west pepper shrimp., snapper and the scallops entrees. Wine list was well priced. Overall an excellent meal and we will plan to come back. Thanks!
Red Shoe Island BistroResponded on May 26, 2022Thank you very much. Theo and the staff appreciate this.
OT
OpenTable Diner
1 review
5.0
1 review
Dined on May 23, 2022
overall5food5service5ambience5
Everything was delicious. Waiter very helpful and accommodating
Red Shoe Island BistroResponded on May 25, 2022We appreciate this so much. Thank you!!!
CC
ChrisC
1 review
5.0
1 review
Dined on May 20, 2022
overall5food5service5ambience5
We were in Key West for four nights, and the Red Shoe Island Bistro was the best restaurant we ate at. The food was Fantastic!! The service was Great!! You need to Go!!
Red Shoe Island BistroResponded on May 25, 2022Really appreciate these kind words!!!
OT
OpenTable Diner
Charleston
1 review
5.0
1 review
Dined on May 19, 2022
overall5food5service5ambience5
The food was beyond expectation and service (Theo) was wonderful! You MUST try the lavender cheesecake!
Red Shoe Island BistroResponded on May 19, 2022Thanks so much!
d
davek
Key West
2 reviews
5.0
2 reviews
Dined on May 18, 2022
overall5food4service5ambience5
Staff was very nice and helpful. The scallop dish is exceptional. The shrimp dish was a little too sweet. A few lemon wedges helped. A very nice wine list and a good selection of by the glass if needed. We will dine here again for sure
Red Shoe Island BistroResponded on May 19, 2022Thanks so much
ML
ML70
Dallas
1 review
5.0
1 review
Dined on May 14, 2022
overall5food5service5ambience5
Food and service was amazing. Ambiance was quiet and relaxing until a drunk table of 4 arrived. Restaurant is small so they were definitely disruptive. Had the deviled eggs with seared scallops with lobster sauce. (fabulous- and I don’t like seafood!), the pork chop, yellow tail snapper, lavender cheesecake. Fresh and flavorful. Would recommend highly.
Red Shoe Island BistroResponded on May 16, 2022Thank you so much, and we apologize for that!
OT
OpenTable Diner
Washington DC
4 reviews
5.0
4 reviews
Dined on May 13, 2022
overall5food5service5ambience5
What a GEM. Delicious creative dishes and desserts. The server was exceptional! Highly recommend it.
Red Shoe Island BistroResponded on May 14, 2022Thank you! That means a lot to us.
PS
PaulaS
1 review
5.0
1 review
Dined on May 13, 2022
overall5food5service5ambience5
Started with the baked avocado then the stroganoff and yellowtail. Everything was delicious and the service was exceptional.
Red Shoe Island BistroResponded on May 16, 2022Appreciate it Paula!
S
Steve
New York Area
2 reviews
5.0
2 reviews
Dined on May 13, 2022
overall5food4service4ambience5
Excellent food, well served in a nice ambiance. It was the best meal we had in KW.
Red Shoe Island BistroResponded on June 2, 2022Thanks so much!
GJ
GeoJac
Toronto
1 review
5.0
1 review
Dined on May 11, 2022
overall5food5service5ambience5
Tried the baked avocado appetizer...fantastic! Then we had the fish of the day and it was also fantastic! Their key lime pie was the best we have had so far 👐 Theo took great care of us.
Red Shoe Island BistroResponded on May 13, 2022Thanks so much for the lovely review!
ST
SteveT
1 review
5.0
1 review
Dined on May 11, 2022
overall5food5service5ambience4
Excellent menu, food and service! Great spot and laid back but well done.
M
Maarte
Philadelphia
12 reviews
vip
5.0
12 reviews
Dined on May 10, 2022
overall5food5service5ambience4
John is a great waiter. Really friendly and attentive to our needs. Food was wonderful as always
Red Shoe Island BistroResponded on May 13, 2022Appreciate this and John says thank you!
O
Oldworldron
Tampa
20 reviews
5.0
20 reviews
Dined on May 10, 2022
overall5food5service5ambience4
Small plates that are very generous and thoughtfully prepared. The small rack of lamb has a wonderful crust and was enough for me. Very attentive server.
Red Shoe Island BistroResponded on May 14, 2022Thanks so much, but we do not serve rack of lamb or small plates?
PO
PaulO
New England
1 review
5.0
1 review
Dined on May 6, 2022
overall5food5service5ambience4
Our meals were awesome.
Red Shoe Island BistroResponded on May 7, 2022Thanks so much Paul
LL
LLtraveler
Indiana
11 reviews
5.0
11 reviews
Dined on May 6, 2022
overall5food5service5ambience5
Lovely, chill restaurant with good quality food with a welcoming team.
Red Shoe Island BistroResponded on May 7, 2022Thank you for that !!

Safety precautions

Cleaning & sanitizing
- Surfaces sanitized between seatings
- Digital, disposable or sanitized menu provided
- Common areas deep-cleaned daily
- Sanitizer or wipes provided for customers
Physical distancing
- Limited number of seated diners
- Distancing maintained in common areas
- Extra space between tables

Screening
- Sick staff prohibited in the workplace

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.8 stars by 468 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

Party Size

2 people

DateTime

Jul 2, 2022

7:00 PM

Booked 9 times today

Order delivery or takeout

Takeout

(305) 509-7271

411 Petronia St Key West, FL 33040

Additional information

Neighborhood
Key West
Hours of operation
Dinner Mon–Sat 6:00 pm–9:00 pm
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, 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

Takeout

Additional information

Gift card

Yellowtail Snapper

Beef Stroganoff

Seared Scallops

Appetizers

Baked Avocado$20.00

Lobster Crepes$20.00

Deviled Eggs with Scallops$18.00

Shrimp Mango Toast$18.00

Salads

Pear and Bleu Cheese$12.00

Caesar Salad$12.00

Caprese$12.00

Entrees

Beef Stroganoff$32.00

Yellowtail Snapper$30.00

Fish of the Day with Grilled Key West Pink Shrimp$34.00

Key West Pink Shrimp in Red Chili Pepper Sauce$32.00

Seared Scallops$38.00

Seafood Medley$34.00

Overall ratings and reviews

Loved For

Sort by

Filters

Cleaning & sanitizing

Physical distancing

Screening

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

Takeout

Additional information

Gift card