A Table by the Sea
Building a collaborative menu with Chef Malcolm Campbell at Mystic Nova Scotia
Telling people you are dining at Mystic feels like a celebrity confession.
“Oohh's” and “aahh's” are followed by “you’ll have to tell us how it is,” in slightly hushed tones, like it's a secret we are all in on now.
Shaped by the Queen’s Landing in the heart of the Halifax Waterfront, Mystic doesn't call much attention to itself. The restaurant exterior is quite simple, marked only by a small logo.
Inside, the open kitchen takes centre stage, with dining tables and banquettes lined along the big picture windows.
The kitchen galley perimeter houses a small number of seats exclusive to guests who opt for The Discovery Menu, an eight-course blind tasting menu that changes nightly.
Driftwood, spinal fish bones, seaweed, and jarred preserves are nestled on the counter like museum miniatures.
The expected opulence of Mystic is complemented by its graceful service, but if you choose to break the third wall, Chef Malcolm Campbell will gladly play fishbone trivia with you, discussing found objects in his galley.
Course after course, perfectly plated dishes leave the silent kitchen like a well-rehearsed orchestra. Each dish has a story focused on local ingredients, and each wine pairing is carefully chosen specifically for that dish.
Photo: Kateryna Topol
Photo: Kateryna Topol
As a concept, Mystic promises an immersive dining experience through the rich terroir of the Maritimes.
"Every dish needs to primarily speak of Nova Scotian ingredients,” Chef Malcolm shares. While some foreign ingredients might find their way onto the menu, they are brought to life through the local bounty foraged and gathered nearby.
Foraging. Photo: Stephen Harris Photography/Mystic
Foraging. Photo: Stephen Harris Photography/Mystic
Having a refined and limited ever-changing menu means the kitchen team frequents the Halifax Farmer’s Market weekly to grab fresh ingredients directly from the local suppliers.
“We don’t need 40 pounds of sweet potatoes; we can go to the farmers' market and buy five,” Chef Malcolm chuckles.
Nearly everyone on the team is a forager in one way or another, bringing produce finds from personal gardens, local trails, and summer cottages.
“It's a big melting pot of 'hey, I found this,’” he says, describing how the kitchen comes up with recipes together while looking at fresh ingredients.
Course after course, perfectly plated dishes leave the silent kitchen like a well-rehearsed orchestra.
The seasonality of produce is prolonged through preserves and vinegars, many of which are on display at the bar.
“It’s kind of like the grandma's pantry, and we use some of these things in the dead of winter,” Malcom says.
This terroir locality is effortlessly embraced throughout the menu, where sugar is often replaced with local honey, lemons with goldenrod, and even saffron is sourced from a Nova Scotian farm.
“Instead of using white wine vinegar, we have a tamarac vinegar which we took from Salt Marsh Trail branches,” he offers up an example, “It has a very earthy and cedary flavour that completely changes your hollandaise”.
Sustainability is built into the processes, and all animal proteins are used from snout to tail in uniquely creative ways.
Meats are dry-aged, cured, and dipped in wax, cured hearts and egg yolks are ground on top of dishes for flavour, while duck is sliced into translucent prosciutto.
“With bigger, majestic animals, especially tuna and lamb, you want to use every single part,” chef Malcolm says.
Mystic’s menu options are purposely called “experiences,” and on any given day, you are likely to find limited dining options like wine and spirit pairings, or what has now become a seasonal celebration, A Reckoning with The Sea.
Inspired by the 2025 tuna dinner series, this dining experience goes from the fishing vessel to dinner plates in real time.
“I was a little nervous about carving up a whole animal in the middle of the restaurant, but honestly, everyone seemed to have a great time,” Chef Malcolm says.
“It turned into something almost magical, something really special.”
“I didn’t want to be a chef,” Chef Malcolm says. “I always wanted to be a photographer”.
Working in the kitchen was just a job. But as time went on, the kitchen work began to take a more serious shape, feeding a natural culinary curiosity, which then led to formal education, training, and jobs in high-profile restaurants around the world, like the Ritz London, The Bingham Hotel, Hospital Road, and Auberge de l’Ile Barbe.
“Everyone looks for that perfect restaurant job," he says. "And over the years I’ve come to realize that maybe it doesn't exist. But when I got this opportunity at Mystic, everything just lined up”.
With support from the district chef, Bill Osborne, Chef Malcolm built a dream team made up of complementary talents. Culinary awards followed quickly, and within a year, Mystic Nova Scotia was recognized by World Culinary Awards, Air Canada, and 100 Best, to name a few.
“The awards are great for business, but they are also great for the team — awards give everybody a pat on the back,” Chef Malcolm says, acknowledging every department involved, from farmers to the dishwashers.
“It's so difficult to run a successful restaurant; all the cards are against you these days, but Mystic works because it’s a team effort, we all came together to make it possible."
Kateryna Topol
Toronto-based travel writer, photographer, and content creator. Kateryna’s bylines appear in DreamScapes Magazine, EXPLORE, Jetsetter HK, AZURE Road, TravelWorld International, Low Season Traveler UK, and more.
She is the founder of an online travel magazine pathstotravel.com, North American music magazine, QuipMag.com, and a chapter lead for Travel Massive Toronto.