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

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.

A Perfect Romantic Restaurant Date in Fort Lauderdale
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.

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.

5 Easy Ways to Save Big on Your Florida Keys Vacation
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.

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!

9 Swoonworthy Romantic Hotels in Orlando

Breaded Calamari Rusty's Bistro

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

Desserts Rusty's Bistro

We are excited to share our journey with you!

Join the Concierge Club for behind the scenes content, our latest posts, and more…

Straight to your Inbox!