Rusty’s Bistro- Chef John’s Secret to Winning Florida Trend Magazine’s Golden Spoon Award 7 Consecutive Years

Sheraton Sand Key Lobby

This post may contain affiliate links. Please read our disclaimer.

When a restaurant like Rusty’s Bistro wins seven straight Golden Spoon, Florida Trend’s award for the best Florida dining spots and #1 for ‘Best Seafood in St. Petersburg/Clearwater Area’ by USA Today; you want to know the rest of the story. We were staying at Sheraton Sand Key, where Rusty’s is located, and arranged to speak with their award-winning Chef John Harris to get the scoop. We were expecting to hear a story about loving food, but what we heard was a tale of loving life.

We strolled into the Mainstay Tavern in the early afternoon on our romantic getaway at Clearwater Beach. The lunch crowd had dispersed, and Chef John was getting ready to start his workday at Rusty’s, located next door. He was looked to be about our age in his mid-forties with tufts of red hair and freckles like that idiomatic kid next door. We settled down into a back table to hear John’s story.

Chef John Harris

How Did You Learn to Cook?

Our first question was obvious, how did you get into cooking. It wasn’t a rotund grandmother with secret recipes but a love of skiing. Jenn’s ears perked up. He was speaking her language.

After graduating with a degree in psychology from Colby College in Maine, John moved to Utah to ski at Snowbird. He got a job at Keyhole, a Mexican restaurant at the resort for a ski pass and some walk-around money.

From these humble beginnings came his vision for his critically acclaimed Cuisine of the Sun. That’s how he describes his mixture of Caribbean and Southwestern flavors. They share a little spice, but in the end, he lets the food speak for itself.

See also
Should You Try Meetup for Scuba Diving Adventures
Rusty's Bistro Sheraton Sand Key
Rusty's Bistro Sheraton Sand Key

An Evening with the Chefs

We asked him how necessary training was to become a chef. He trained under Bernard Gutz, who was a classically trained German chef and his mentor stressed the importance of formal culinary training.

Then he told us about something really cool – the Ryan Wells Foundation’s Evening with the Chefs. We were intrigued. Ryan Wells was an Eagle Scout from Palm County who died in a car accident on I-75.

He was on his way home from an elite summer cooking institute in North Miami. Since the foundation began in 2005, John has been a principal coordinator of the event. It enables students who might not otherwise be able to pursue a post-secondary degree in the culinary arts.

Last year, they raised over $260,000 in one night! Pinellas County needs chefs too with over 1800 new hotel rooms opening in Clearwater alone!

Rusty's Bistro Sheraton Sand Key
Desert at Rusty's Bistro Sheraton Sand Key

Chef’s Favorite Dish at Rusty’s Bistro

The next question was easy; what’s your favorite dish on the menu at Rusty’s? Without hesitation, he answered the calamari. It’s the signature dish from Rusty’s, which is also available in the Mainstay Tavern.

It’s more than tentacles. Strip steaks are cut from the bodies of Humboldt Squid then tenderized. They get breaded in flour, egg, panko, and parmesan, then sauteed and served piccata style with lemon and capers. He stressed the importance of quality ingredients like locally sourced seafood, produce, and berries. It’s the quality of all the ingredients that make the calamari taste so good.

See also
Best Places to Eat in Huntsville Al - A Local's Guide

We asked how he enjoyed living in St Pete instead of Salt Lake. Of course, he missed skiing, but he fell in love with the beautiful beaches of Clearwater and Florida Gulf Coast beaches in general. He enjoys windsurfing in the bay and just relaxing on the sand. He’s an avid scuba diver too.

Gold Spoon Awards
Chef's Favorite Calamari
Martin was our server at Rusty's. We agree with this award!

The Secret to Rusty’s Winning the Golden Spoon

Finally, the question we have been waiting for, how does Rusty’s keep winning the Golden Spoon year after year. John’s formal psychology training came through in his answer. “It’s the management staff headed by Russ Kimball that creates a family atmosphere.”

He cited the passion of the staff, quality of the meals, empowered employees, and always keeping the menu fresh and current — a direct result of a top-notch management team.

Fresh produce served at Rusty's

Wrapping up our Afternoon with the Chef

We kept chatting with John for longer than we should have, and, for the rest of the weekend, we exchanged a flurry of greetings when we passed him in the lobby.

As for his suggestion, we tried the calamari, and it was exquisite. The tastes, textures, and flavors blended into a delightful symphony. The food was speaking for itself.

It was saying, “please come back and eat some more.” Don’t worry. We will 😉 Between the delicious food and sunset strolls along the beach, visiting Rusty’s is an excellent addition to your Gulf Coast beach tripromantic thing to do in Orlando, or even a romantic getaway to Florida.

See also
Mississippi Gulf Coast Restaurants - A Taste of the Coastal Mississippi's Culinary Delights

Disclosure: A big thank you to the Sheraton Sand Key and Rusty’s Bistro for hosting us! For more travel inspiration check out their InstagramFacebook, and Twitter accounts.

As always, the views and opinions expressed are entirely our own, and we only recommend brands and destinations that we 100% stand behind.

Like it? Pin it for later on Pinterest!

Breaded Calamari Rusty's Bistro

Scallops and Creme Brûlée Rusty's Bistro

Desserts Rusty's Bistro

Co-Founders and Content Creators at | Website
Hi! We are Jenn and Ed Coleman aka Coleman Concierge. In a nutshell, we are a Huntsville-based Gen X couple sharing our stories of amazing adventures through activity-driven transformational and experiential travel.



Newsletter Signup


Related Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Meet Ed & Jenn

Hi! We are Jenn and Ed Coleman, and together we are Coleman Concierge. It is our goal to inspire you to get out, expand your world, and to seek adventure, even in your own backyard.

We deeply believe in the transformational power of travel. Our tagline is amazing adventures for ordinary people because we believe that you don’t have to be super rich, super fit or super anything to have an amazing adventure. Expanding your comfort zone and trying new things will pay huge dividends in both health and happiness.

We advocate for sustainable and ethical travel and truly believe in the power of travel to transform both ourselves as well as the world around us.


Get our latest travel tips and posts straight to your inbox and start planning your next adventure.

Newsletter Signup

Proud Media Members of:

North American Travel Journalists Association

Adventure Travel Trade Association

International Food Wine and Travel Writers Association

Society of American Travel Writers

Impact Travel Alliance

Your Journey Begins Today

Get our latest travel tips and posts straight to your inbox and start planning your next adventure.

Newsletter Signup