We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Reserve a table
2
Sun, 05-26
20:00

Ratings and reviews

Travellers' Choice2023
RATINGS
Food
Service
Value
Atmosphere

Details

PRICE RANGE
C$20 - C$53
CUISINES
Seafood, European
Special Diets
Vegetarian Friendly, Gluten Free Options
View all details
meals, features, about
Reviews (323)
Filter reviews
315 results
Traveller rating
286
17
8
3
1
Traveller type
Time of year
LanguageEnglish
More languages
Traveller rating
286
17
8
3
1
Show reviews that mention
All reviews beef stroganoff deviled eggs cheesecake scallops yellowtail seafood medley yellow snapper key lime pie pear salad fish of the day signature dish lovely evening fresh catch of the day food was amazing open table an appetizer small restaurant
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed 2 days ago via mobile

Fantastic food , super fun waitress . We had an amazing meal with family . Beef Stroganoff, Scallops , Shrimp , Yellowtail Snapper . Everything was perfect

Date of visit: May 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 1 week ago

Unfortunately only found this on our last night in Key West. From the moment we walked in this was an amazing experience. Greeted by the owner with a massive smile, then a waiter who simply seemed to care about our night, wonderful food and wine,...and then the owner came outside to say goodbye as we left. Oh, and the best Key Lime Pie in town (trust me, we tested everywhere!) This is a "must visit" place if you are in Key West.More

Date of visit: May 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 6 days ago

Thank you! Thank you! Thank you! Your review and support means so much to us!

Reviewed 1 week ago via mobile

Everything was so yummy from the scallops, to the beef stroganoff and the fish. We ended our mea with the wonderful award winning key lime pie. Our waiter went above and beyond to accommodate some of the picky eaters in our party.

Date of visit: May 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 1 week ago

Thank you so much for the wonderful review! We truly and deeply appreciate it! See you, next time!

Reviewed 1 week ago

My wife and I had a very good final dinner in Key West here. The food and wine were very good. Our waiter, John, was very friendly and knew the menu well. I was pleasantly surprised that they started us out with 2 complimentary glasses...of champagne since I had mentioned our anniversary when I made the reservation.More

Date of visit: May 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 1 week ago

It was great meeting you last night! Thank you for sharing you special day with us, we sincerely appreciate it. A special thank you for the "shout out" to John! Cheers to many, many more anniversaries!

Reviewed 2 weeks ago via mobile

Put Red Shoe Island Bistro on your list for sure. Firstly, our waiter (John) was fantastic. Very knowledgeable about the menu as well as super nice. He recommended to us a lovely bottle of wine of which we had two! Had the pork belly and...shrimp/lobster appetizers. Highly recommend both. Salads were the caprese and caesar. So, get this, they lightly grill the romaine first. Not too much but just enough to make it interesting. Entrees were seafood medley, vegetarian and fish special (black grouper). All three were lovely but what sealed the deal were the sauces on all three! Dessert was their award-winning key lime pie (not too tart or sweet) and their lavender cheesecake. We will be back. P.s. the music was awesome too.More

Date of visit: May 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 2 weeks ago

Thank you so so much for the review! It is an honor to be first on your list! It is truly appreciated and we can't wait to see you again soon!

Reviewed 2 weeks ago via mobile

The Restaurant, the waiters and especially the food is amazing! Defenitely the best lime pie in Key West! Not so sweet as anywhere else…

Date of visit: May 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 2 weeks ago

Thank you so much for taking the time to write us a wonderful review! We truly appreciate it!

Reviewed 2 weeks ago via mobile

By far the best restaurant experience of this trip,food and staff were amazing!Will definitely make reservations here every trip!

Date of visit: May 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 2 weeks ago

Thank you so much for the review!

Reviewed 3 weeks ago

we rarely return to a restaurant on a short get-away but we loved this place. Get a reservation! We had great service in this rather small restaurant. The food is all made in house & the chef is wonderful. Limited but good & affordable wine...list. We had the seafood medley & it was perfect. My wife doesn't like mussels so the subbed in extra shrimp. The next visit she had the stroganoff & it again was perfect with fresh made pasta. A must visit.More

Date of visit: April 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 2 weeks ago

Thank you, Davis! We truly appreciate you taking the time to write us a review! See you, next time! Cheers!

Reviewed 3 weeks ago

When you're going to Key West, all your friends (and the locals you run into) have recommendations. The usuals are on everyone's lips. This one was not - but after seeing the menu and reviews on TripAdvisor, we weren't giving up on it. From the...time the owner stepped outside to welcome the first seating (in a Bowie t-shirt - I said "LOVE your t-shirt" he said "if you love the shirt, you're gonna love this place) to the minute we left, we were just blown away. The server - Suzie (aka Suzie Q) - was also the house manager. She was a fiery ball of personality and we fell in love instantly. She ran her service SO smoothly, and when given the chance to offer recommendations ("Suzie, I'm torn between x and y"), she did so without hesitation - and she was never wrong! The vibe - unreal, just SO welcoming, cozy and intimate. Small enough to feel intimate, but not SO small to feel crowded. The owner watched over everything, making sure everyone was handled properly (and we WERE). Evidently, Friday nights are Bowie nights - all the staff had on David Bowie t-shirts and there was a Bowie record playing in the women's bathroom - on a RECORD PLAYER. The walls were covered with music memorabilia. The owner has a connection to music from his youth (I stopped to talk to him - he was a DELIGHT!) and his love showed in the music (and the food). The FOOD - holy cow. From the shrimp/mango toast appetizer (holy flavor bomb!) to the entrees to the desserts - absolutely FANTASTIC. (see pix for what we ordered) When we come back to Key West, and we will, this will be our first night out!! THANK YOU for an amazing dinner experience!!More

Date of visit: April 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 3 weeks ago

Detailed and supportive reviews like this one, keep us going! We can not thank you enough for dining with us! We can't wait to see you on your next visit! Until then, keep "putting on your reds shoes and dance the blues". ;) Cheers!

Reviewed 3 weeks ago

We wanted to celebrate our wedding anniversary with a special meal and the Red Shoe Island Bistro exceeded our expectations! Both my husband and I had seafood dishes that were fantastic and the lavender cheesecake was to die for- I’m still thinking about it! The...atmosphere was upscale yet comfortable and our server Sebastian took excellent care of us. The owner also came around and greeted everyone, which was appreciated. This was definitely one of the highlights of our trip to Key West and we absolutely recommend it!More

Date of visit: April 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 3 weeks ago

Thank you for the thoughtful review, Kim! We are truly honored that you spent tour anniversary dinner with us! Have a fantastic day!

Reviewed 4 weeks ago via mobile

My wife and I thoroughly enjoyed our dinner at Red Shoe Island Bistro. It’s a fairly small and interesting setting with excellent food. We enjoyed the pear and blueberry and the caesar salads, the scallops and the catch of the day (black grouper). The grouper...was very well seasoned and perfectly cooked. The scallops were buttery and very tasty. Key lime pie for dessert was the best I’ve had anywhere—if I hadn’t been so full, I would have ordered another one!More

Date of visit: April 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 4 weeks ago

Thank you for the kind words! We'll save you a slice of the key lime pie! Have a fantastic day!

Reviewed 4 weeks ago via mobile

This great restaurant was booked solid with reservations when I decided to walk in and see if they could seat us. Outside was the only option but a cute table for two inset from the sidewalk convinced me to take a chance. We were repaid...many times over! The owner, Michael John was as gracious as could be, including answering our questions about “Why Key West?” and how he decided on the restaurant business. Food and service matched the graciousness of the owner. Mango Shrimp Toast was as our excellent server promised. There are other appetizers that also appealed to us. We opted for a bottle of good Chardonnay that was priced well ($12 a glass and bottle for $36 so why not!). For dinner, I had the signature Yellowtail Snapper that was sautéed perfectly with a lemon butter sauce and risotto (a lighter, fluffier variety) with asparagus. Delicious. My wife had the catch of the day with an equally delectable lobster sherry sauce. We ate every bit. Service was also impeccable, despite being seated outside (three small sidewalk tables). Our server, (whose name I regret I can’t recall now) hailed from Eastern Europe but has a South Georgia family now and was the perfect balance of attentive while allowing us to enjoy our meal. She also tolerated our questions about how she got here and how she knew where Hazlehurst, Ga is! Definitely the best meal we had (of several) in Key West! By all means, go!More

Date of visit: April 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 4 weeks ago

Thank you so much, Michael! Your detailed review is amazing and I am so appreciative and honored. It was a pleasure meeting you and we can't wait to see you again, next time! I hope you have a wonderful day! And again, thank you, truly!

Reviewed 4 weeks ago

Picked the Red Shoe Island Bistro because of the reviews on Trip Advisor -- and the high ranking was spot on, because it was delicious! We had 8:00 reservations and were seated immediately. Our server was very nice and had wonderful recommendations. Our wine, appetizer,...entrees and dessert were beautifully presented and absolutely delicious. Our favorite restaurant and meal in Key West thus far. A lovely evening!More

Date of visit: April 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 4 weeks ago

Thank you so much for leaving us a great review! We would not nothing without great folks like you and we truly truly appreciate the kind words. Have a wonderful time in Key West and we’ll see you next time!

Reviewed April 20, 2024

Such a fun little restaurant. Limited hours 6:00-9:00, but it should definitely be on your list of great spots. Excellent food - we had the Beef Stroganoff and truly it's one the best I've ever had! While the lavender cheesecake was interesting, we didn't really...love it, but their Key Lime pie was heavenly. This is a small bistro, so make reservations if possible. The owner is on site and is really personable and interested in making your experience a pleasant one.More

Date of visit: April 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded 5 weeks ago

Thank you for taking the time to leave us a great review, Sue! We truly appreciate customers like you! Have a fantastic day!

Reviewed April 9, 2024

Good, not great, regarding the food and experience. With everyone seated and served through out the restaurant at the same time it didn’t feel special. In the reservation I mentioned that we we were celebrating a Birthday and an Anniversary.No mention of either by our...server. Maybe our expectations were too high based on reviews, but we were disappointed that the restaurant didn’t live up to the hype. We spoke to another couple that had high expectations as well. They were also disappointed. No need to rush back.More

Date of visit: April 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
John Bobon, Owner at Red Shoe Island Bistro, responded to this reviewResponded April 10, 2024

My apologies for not recognizing your birthday and anniversary. Those are big events and we should have. We will work on making sure that we do moving forward. Hopefully you’ll give us another chance and I’ll be sure to make it a 5-star experience for...More

View more reviews
Best nearby
Best nearby hotelsSee all
Lighthouse Hotel - Key West Historic Inns
126 reviews
.18 km away
The Gardens Hotel
2,631 reviews
.21 km away
Orchid Key Inn
3,071 reviews
.28 km away
Pegasus International Hotel
829 reviews
.29 km away
Best nearby restaurantsSee all
Kaya island Eats
464 reviews
.13 km away
Moondog Cafe & Bakery
1,468 reviews
.12 km away
DJ's Clam Shack
2,342 reviews
.16 km away
Best nearby attractionsSee all
Art On Duval Key West
45 reviews
.09 km away
New Orleans House
18 reviews
.04 km away
Bourbon Street Pub
121 reviews
.04 km away
Mikey Mo's
11 reviews
.05 km away
Questions & Answers
Ask a question
Nkg1121
November 7, 2022|
Answer
Response from A288ZSrobp | Property representative |
Thanks for your inquiry. We are not serving the traditional Turkey Dinner. Just the regular menu.
1
Vote
prettybird
September 13, 2021|
AnswerShow all 5 answers
Response from capsfan_13 | Reviewed this property |
We were there in April and they had outdoor seating. I don’t know about heaters. I’m not sure if it ever gets cool enough for heaters. I think the lowest it gets is high 60’s.
0
Votes
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing

RED SHOE ISLAND BISTRO, Key West - Updated 2024 Restaurant Reviews, Menu, Prices, & Reservations - Tripadvisor

Frequently Asked Questions about Red Shoe Island Bistro

Yes, Red Shoe Island Bistro offers takeaway services.

Yes, Red Shoe Island Bistro is taking precautions against COVID-19. A full list is available within the "safety precautions" section of this page.

Red Shoe Island Bistro is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 5
  • Service: 5
  • Value: 5
  • Atmosphere: 5