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

684 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 medley highlight the menu.
Deviled eggs topped with scallops, squash stuffed with crabmeat, and lobster crepes 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. BEER AND WINE AVAILABLE.

Make a reservation

Party Size

2 people

DateTime

Apr 2, 2023

7:00 PM

Booked 8 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, 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$20.00
Traditional deviled egg halves topped with seared scallops and our signature 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
Baked Key West Shrimp with Lobster$24.00
Key West shrimp with a Maine lobster stuffing served with a key lime, tamarind and honey sauce

Salads

Pear and Port Wine Infused Derby Cheese$14.00
Watercress with roasted walnuts, fresh pears, English Derby Cheese infused with Port Wine, and our homemade raspberry walnut dressing
Caesar Salad$12.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$12.00
Fresh ripe tomatoes, burrata mozzarella, fresh tender basil, extra virgin Arrezzio olive oil, and balsamic dressing

Entrees

Seared Scallops$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
Beef Stroganoff$36.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$34.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 on Arepa$36.00
Sauteed filet topped with our delightful sherry lobster sauce and Key West pink shrimp on an amazing arepa! Our fish and shrimp are fresh from the docks of Stock Island
Key West Pink Shrimp In Red Chili Pepper Sauce$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 boursin sauce

What 684 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.6Ambience
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
Innovative
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
Innovative
Florida Keys - Monroe County
Neighborhood gem
Florida Keys - Monroe County
American

Sort by

Filters

OT
OpenTable Diner
1 review
1.0
1 review
Dined 2 days ago
overall1food1service4ambience1
Extremely noisy. Table for 2 against a wall. Claustrophobic. Scallops were room temperature. Very dark needed cellphone flashlight to read the menu and even see what you were eating. Don’t waste your money here. Way too many other better restaurants
CK
ConnieK
Cleveland
3 reviews
5.0
3 reviews
Dined 3 days ago
overall5food5service5ambience5
Food and service were exceptional! Will be back whenever we're in Key West!
JW
JaniceW
Wilmington
12 reviews
5.0
12 reviews
Dined 3 days ago
overall5food5service5ambience5
Wonderful food. Presentation outstanding. Service was on the spot
OT
OpenTable Diner
London
3 reviews
3.0
3 reviews
Dined 4 days ago
overall3food3service2ambience2
Had booked from recommendations on this site , table very dark area , other guests were seated to the left, could not understand our server very well which made ordering difficult . Food was nice , we also had the flight of wine
MV
MindyV
1 review
5.0
1 review
Dined 4 days ago
overall5food5service5ambience5
the menu has many excellent options. we chose 2 appetizers to share, the deviled eggs and the mango avocado toast. both delicious. I had the yellowtail snapper signature dish. so tasty and satisfying. my friends had the mixed seafood dish which she really liked. We sat at the bar with Susie who was fun. I don't think anything on this menu would disappoint.
OT
OpenTable Diner
1 review
5.0
1 review
Dined 5 days ago
overall5food5service5ambience4
Great! I’d definitely eat here again. Great food. Great service. Best key lime pie I’ve had.
OT
OpenTable Diner
Key West
6 reviews
vip
5.0
6 reviews
Dined 6 days ago
overall5food5service5ambience5
We Love Red Shoe! Food and Service Excellent! Food is constantly good
m
michelep
Baltimore
1 review
vip
5.0
1 review
Dined 6 days ago
overall5food5service5ambience4
Lovely restaurant food is outstanding. Our server, Victor, was the best. Will return in December when we return to Key West.
OT
OpenTable Diner
Charlotte
3 reviews
5.0
3 reviews
Dined 7 days ago
overall5food5service5ambience5
Birthday celebration for us but date night would be great
Red Shoe Island BistroResponded 6 days agoThank you!
KC
KellyC
Miami
2 reviews
5.0
2 reviews
Dined on March 25, 2023
overall5food5service5ambience5
We had a wonderful time at the Red Shoe. Delicious food, excellent service, and a lovely atmosphere. They were kind enough to move our reservation up to an earlier time. The Yellow Tail is a must. The entire experience was perfection. We will be back!
Red Shoe Island BistroResponded 6 days agoThank you Kelly
M
Maureen
New York Area
1 review
vip
5.0
1 review
Dined on March 24, 2023
overall5food5service5ambience5
Beef Stoganoff was a nice change from fish all week...and it was DELICIOUS!! Our appetizers (caprese and grilled Caesar Salad was great too. In fact, the mozzarella in the caprese was best weve every had. We sat outside, which was nice (not much sidewalk or street traffic). Service was very friendly and attentive. We used to visit this site when it was "Bliss" (which we loved)...but Red Shoe is wonderful too. Highly recommend.
Red Shoe Island BistroResponded 6 days agoThank you so much for coming! Bliss was wonderful!!
OT
OpenTable Diner
Chicago
33 reviews
vip
5.0
33 reviews
Dined on March 23, 2023
overall5food5service5ambience5
The fish of the day special was delicious and fresh. Nice service as well. Coconut cream pie is worth the calories!
Red Shoe Island BistroResponded on March 24, 2023Thanks so much!
S
Swannie
Philadelphia
13 reviews
5.0
13 reviews
Dined on March 22, 2023
overall5food5service5ambience5
Excellent food and service. Not my first time dinning at Red Shoe, nor will it be my last
Red Shoe Island BistroResponded 6 days agoThank you Swannie!!!
FP
FrederickP
Denver
3 reviews
vip
5.0
3 reviews
Dined on March 21, 2023
overall5food5service5ambience5
Everything was outstanding. Great service from John, as good food as we have had in Key West, and a very special peasant bright environment.
Red Shoe Island BistroResponded on March 24, 2023Thanks so much!!!
JB
JustinB
1 review
5.0
1 review
Dined on March 21, 2023
overall5food5service5ambience5
Excellent food and ambiance. Small seafood based menu and everything we tried was excellent. Key lime pie is a must.
Red Shoe Island BistroResponded on March 22, 2023Appreciate it Justin
KT
KimT
Salt Lake City
20 reviews
vip
5.0
20 reviews
Dined on March 20, 2023
overall5food5service5ambience5
Excellent every thing about the restaurant was above our expectations! Highly recommend!
Red Shoe Island BistroResponded on March 22, 2023Thanks Kim!!!
SC
SallieC
Denver
15 reviews
vip
5.0
15 reviews
Dined on March 19, 2023
overall5food5service5ambience5
We had a wonderful first night in Key West dinner. The grilled ceasar salad, the yellow snapper and the seafood medley were delicious plus the key lime pie and coconut cream pie were excellent
Red Shoe Island BistroResponded on March 20, 2023We appreciate this!!
OT
OpenTable Diner
London
1 review
4.0
1 review
Dined on March 17, 2023
overall4food4service4ambience4
Leckeres Essen, kleine Karte und gemütliches Ambiente
Red Shoe Island BistroResponded on March 20, 2023Danke schön
GH
GailH
Miami
3 reviews
5.0
3 reviews
Dined on March 16, 2023
overall5food5service5ambience5
Excellent meal - best in Key West. Service was wonderful too! :)
Red Shoe Island BistroResponded on March 20, 2023Thanks so much Gail
B
Birthdayboy75
Memphis/West TN
11 reviews
5.0
11 reviews
Dined on March 13, 2023
overall5food5service5ambience5
Best food we have had in Florida this trip so far
Red Shoe Island BistroResponded on March 15, 2023Thank you Birthday Boy!!1
OT
OpenTable Diner
New England
1 review
5.0
1 review
Dined on March 12, 2023
overall5food5service5ambience5
We were a party of 6 and all of us thoroughly enjoyed our evening at Red Shoe. The food was delicious: specifically the appetizers of deviled egg topped with scallops, shrimp toast, Caprese salad; the dinners of beef stroganoff, red snapper, yellowtail snapper, spicy shrimp, and scallops. The wait staff was also very attentive and gracious. Just wonderful!
Red Shoe Island BistroResponded on March 15, 2023Thanks so much!! We appreciate it and hope to see you again
BS
BradS
New Mexico
85 reviews
vip
4.0
85 reviews
Dined on March 11, 2023
overall4food4service5ambience4
Small menu and nothing was bad just nothing that was wow. Great service and quality ingredients (especially the fish).
OT
OpenTable Diner
Dallas
12 reviews
vip
5.0
12 reviews
Dined on March 11, 2023
overall5food5service5ambience4
Food and service were outstanding. So glad we found this restaurant!
Red Shoe Island BistroResponded on March 15, 2023Appreciate it!!!
OT
OpenTable Diner
Baltimore
5 reviews
5.0
5 reviews
Dined on March 10, 2023
overall5food5service5ambience5
Spectacular
Red Shoe Island BistroResponded on March 15, 2023Thank you!!!
B
Beth
Fort Lauderdale
59 reviews
vip
5.0
59 reviews
Dined on March 10, 2023
overall5food5service5ambience5
We loved our dinner. The server was excellent and the feel of the restaurant and quality of food were just great. Loved the pear salad, I had the shrimp in the sweet chili sauce. My husband had the snapper which was excellent . The key lime pie was way above average. Has a flight of caymus wines which was reasonable and fun change of pace. We will definitely be back..
Red Shoe Island BistroResponded on March 15, 2023Thanks Beth. This means so much to us!!
M
Mary
Philadelphia
2 reviews
5.0
2 reviews
Dined on March 9, 2023
overall5food5service4ambience4
The menu is limited and every choice is perfection. Extensive wine list. Reasonable prices. Reservation highly encouraged. Two seatings a night (6pm and 8pm) - don't be late!
Red Shoe Island BistroResponded on March 15, 2023Thank you Mary!!!
OT
OpenTable Diner
Cleveland
1 review
vip
5.0
1 review
Dined on March 9, 2023
overall5food5service5ambience5
Best spot in key west
Red Shoe Island BistroResponded on March 11, 2023Wow, Thank you!
MO
MichaelO
New England
4 reviews
5.0
4 reviews
Dined on March 9, 2023
overall5food5service5ambience4
Excellent red shrimp risotto and Yellowtail snapper. Very friendly place, and good value. We’ve been 3 times over the past 2 years and always very satisfied.
Red Shoe Island BistroResponded on March 10, 2023Thanks so much!
OT
OpenTable Diner
New England
1 review
vip
5.0
1 review
Dined on March 8, 2023
overall5food5service5ambience5
Very inventive menu, lots of local cuisine such as Key West shrimp and Key Lime pie. The food was fresh and well prepared. Our server was very attentive and pleasant. Highly recommend!
Red Shoe Island BistroResponded on March 8, 2023Thanks so much for the lovely comments
OT
OpenTable Diner
Atlanta Metro
5 reviews
vip
5.0
5 reviews
Dined on March 7, 2023
overall5food5service5ambience5
This was fantastic find for us. Best restaurant if you want a intimate, quiet date with amazing food. The service was great. Parking is a little hard so arrive early.
Red Shoe Island BistroResponded on March 10, 2023Thank you!
ZE
ZESG
New England
36 reviews
vip
4.0
36 reviews
Dined on March 7, 2023
overall4food4service4ambience4
We loved our dinners and server , Victor. The beef stroganoff and yellow tail special were delicious.
Red Shoe Island BistroResponded on March 10, 2023Thank you!
ED
EvanD
Charlotte
3 reviews
vip
5.0
3 reviews
Dined on March 6, 2023
overall5food5service5ambience5
Wonderful everything, get the Key Lime Pie - it’s the best I’ve ever had!!
Red Shoe Island BistroResponded on March 7, 2023Thank you Evan
W
Winer
Philadelphia
12 reviews
vip
5.0
12 reviews
Dined on March 4, 2023
overall5food5service5ambience3
Absolutely the best fresh, local fish we have had in a fine dining restaurant in the area. The wine list, while small, is varied and reasonably priced.
Red Shoe Island BistroResponded on March 15, 2023Thanks so much
CS
ChannS
Cleveland
9 reviews
vip
5.0
9 reviews
Dined on March 3, 2023
overall5food5service5ambience5
Snapper and yellowtail outstanding and key lime pie just the best!
Red Shoe Island BistroResponded on March 5, 2023Thank you so much
JC
JohnC
New England
19 reviews
vip
4.0
19 reviews
Dined on March 1, 2023
overall4food4service4ambience4
The hot wife and I had our first meal at Red Shoe after having experienced many of the excellent restaurants in Key West over the years. We enjoyed the experience and will return. My read on Red Shoe is that it has a more casual vibe and emphasizes really good food over presentation and frills - and that makes for a really nice evening. I came away feeling less like I was in a restaurant and more like a friend was hosting us for a meal they were proud to prepare for us. That made it easy to relax and banter with Chris, who was relaxed and attentive at the same time. The shrimp toast was large and definitely a sharing size. The watercress and pear salad was light and a perfect next course before our delicious snapper main course. Nice wine list and yummy sounding desserts, but we skipped the sweets. A nice offering and ambiance.
Red Shoe Island BistroResponded on March 5, 2023Thanks John! Will be sure to pass on your words to Chris!
c
carlu57
Chicago
7 reviews
5.0
7 reviews
Dined on February 28, 2023
overall5food5service5ambience4
The room was loud. Needs sound baffling.
Red Shoe Island BistroResponded on March 1, 2023Sorry about that. Will work on that
W
Will
Milwaukee
19 reviews
5.0
19 reviews
Dined on February 26, 2023
overall5food5service5ambience4
Great food in a very nice Cody environment. Service was great too.
Red Shoe Island BistroResponded on March 1, 2023Thank you!
KP
KeshonP
Atlanta Metro
6 reviews
vip
5.0
6 reviews
Dined on February 26, 2023
overall5food5service5ambience5
The best restaurants in Key West are OFF Duval. This little gem was one of our if not the best dinner while in Key West. If your restaurant isn’t on the main strip you have to have better service and food and this really hit the bill
Red Shoe Island BistroResponded on March 1, 2023Thank you! We appreciate this wonderful review!
B
Brighteyestoo
New York Area
9 reviews
vip
5.0
9 reviews
Dined on February 25, 2023
overall5food5service5ambience5
We had an absolutely wonderful dinner! My husband and I shared the delicious mango shrimp toast as an appetizer and then each got the signature dish, yellowtail snapper. Simply outstanding! Our server, Chris, was wonderful! Highly recommend.
Red Shoe Island BistroResponded on March 1, 2023Thank you so very much!! Appreciate the shout out to Chris
OT
OpenTable Diner
Richmond
1 review
5.0
1 review
Dined on February 25, 2023
overall5food5service5ambience4
Wow. Great place, great staff, and great food. Everything was amazingly prepared and served. Definitely a memorable dinner and we hope to be back next year! Recommend booking way in advance.
Red Shoe Island BistroResponded on February 28, 2023Thank you so much!

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

Apr 2, 2023

7:00 PM

Booked 8 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, 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

Takeout

Additional information

Gift card

Yellowtail Snapper

Beef Stroganoff

Seafood Medley

Appetizers

Deviled Eggs with Scallops$20.00

Shrimp Mango Toast$18.00

Baked Key West Shrimp with Lobster$24.00

Salads

Pear and Port Wine Infused Derby Cheese$14.00

Caesar Salad$12.00

Classic Caprese$12.00

Entrees

Seared Scallops$38.00

Beef Stroganoff$36.00

Yellowtail Snapper$34.00

Fish of the Day with Grilled Key West Pink Shrimp on Arepa$36.00

Key West Pink Shrimp In Red Chili Pepper Sauce$34.00

Seafood Medley$38.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