North Fork Table & Inn has been a labor of love for chefs

BARBARAELLEN KOCH PHOTO North Fork Table & Inn co-owners Gerry Hayden and Claudia Fleming discuss the history of their highly rated Southold restaurant, which was recently placed on the market for $3.8 million. (Credit: Barbaraellen Koch)

North Fork Table & Inn co-owners Gerry Hayden and Claudia Fleming discuss the history of their highly rated Southold restaurant, which was recently placed on the market for $3.8 million. (Credit: Barbaraellen Koch)

There hadn’t before been a North Fork restaurant run by chefs with pedigrees like theirs.

Many predicted they’d never make it through the first winter — and they almost didn’t. Even chefs Gerry Hayden and Claudia Fleming’s friends and colleagues in New York City, who were very familiar with their abilities, were, at best, cautiously optimistic. But there was no going back. The culinary power couple was leaving the city and had fallen in love with this area, due in large part to the fresh produce, poultry, eggs, meat and fish so available at their fingertips.

On the North Fork, the husband-and-wife team would have everything they needed for their concept of a farm-to-table dining experience with seasonal menus. But Hayden and Fleming, who were both born and raised in western Suffolk County, were full-blown city folk by 2005. How did they know the people and visitors to the largely rural and family-oriented Southold Town would embrace their city-bred brand of upscale dining?

According to Hayden, it was the selection of food available at the Southold IGA that determined for him it was possible.

“I went into the IGA and I thought, ‘Wow, they have so many different things,’ ” Hayden recalled recently, ticking off items like smoked duck, buckwheat flour and coarsely ground grits. “All these things I can never find in the supermarket, I found out here. So I knew people could cook; they were cooking. And I thought to myself, ‘Maybe they need a break. They probably want to go out every once in a while.’ ”

After recruiting another couple from Manhattan — hospitality experts Mike and Mary Mraz — the four friends bought the park-like property and building at 57225 Main Road in December 2005. The structure dates to the late 18th century and had been the longtime home of La Gazelle, a French restaurant and bed and breakfast. The building’s new co-owners stripped the restaurant and upstairs guest rooms to their beams and built North Fork Table & Inn in its stead. It opened in May 2006.

Now, more than eight years later, after considering Hayden’s struggle with the neurological disease amyotrophic lateral sclerosis, or ALS, they’ve put the property and business up for sale. The asking price is $3.8 million.

What started as a vision, which some said was unrealistic, is now Long Island’s top Zagat-rated restaurant. Friends and colleagues say that in building North Fork Table & Inn, Hayden, Fleming and their business partners also built a brighter future for the North Fork as a thriving tourist destination and gave a huge boost to its farms, wineries and restaurants.

“What they created was a community of people around the restaurant,” said Tom Colicchio, founder of Craft Restaurants and a part-time Cutchogue resident.

For North Fork Table & Inn to have succeeded, Colicchio said, its owners needed to establish a network of suppliers who could support its goals. And they pulled it off.

“They displayed local artists in the restaurant, featured various suppliers, worked with places like McCall Wines and biodynamic farmers,” said Colicchio, who was the executive chef when Fleming was the pastry chef at New York City’s famed Gramercy Tavern in the 1990s.

“They’ve always touted that it wasn’t about them but everybody putting out some really great food in general on the North Fork,” he said. “It’s a family. That’s one of the most important things to do when you’re new to an area. In the city, there’s a community that’s already established and you could just plug into it. What they’ve done makes it easier for other people coming in.”

PUTTING DOWN ROOTS

Ira Haspel didn’t know anything about Gerry Hayden or Claudia Fleming, or the reputations that preceded them.

Hayden was recognized as being among an elite group of top head chefs in the New York City metropolitan area and Fleming was a pastry chef and cookbook author at the top of her field. Both worked for chefs and restaurant owners who would later go on to build eatery empires in New York and beyond, including not only Colicchio but Charlie Palmer and Danny Meyer.

Fleming is a James Beard winner and Hayden has been a repeat finalist for James Beard Awards, the Pulitzer Prizes of the culinary world.

“I didn’t know who Gerry was. I didn’t know who James Beard was,” said Haspel, an architect and co-owner of the “The Farm” in Southold, a biodynamic farm long cultivated by Haspel’s recently deceased wife, KK. “To me, he was just some guy coming up and buying tomatoes, and then more tomatoes, and then a lot of tomatoes, and I said, ‘What are you doing?’ He said he was looking to open a restaurant and trying all the farm stands and trying to find the best stuff.

“So KK took him in the back to talk.”

The Haspels already believed their produce — biodynamic farming is, to put it simply, beyond organic — to be the best around.

“It tastes so good because it has the most nutrition in it, and that’s really what you’re tasting,” Haspel said.

But the talented minds and hands of Hayden and Fleming took those flavors to another level.

“One day, I was in the raspberry patch and tasting raspberries and Claudia went back there,” Haspel recalled. “And I gave them to her right off the bush, and she just flipped. Later, she came back with a warm raspberry tart and I almost fell over, it was so good.”

Soon, the Haspels were invited for dinner at the chefs’ home in Southold, which they bought in 2005. The evening had a theme: Hayden and Fleming would only be cooking with food grown at The Farm.

“He made a five-course dinner and Claudia made dessert and it was the most creative culinary experience I ever had,” Haspel said. “We don’t have meat at The Farm. They made unbelievable dishes out of the fruit and vegetables, potatoes, leeks, sweet potatoes. They chemically transported them into something that was off the charts in terms of taste and flavor.”

“That night, we planned what they wanted for the restaurant,” Haspel said, “emphasizing the food and not crazy décor. And that’s what it is.”

The Haspels helped physically design and build North Fork Table & Inn. Ms. Haspel was a builder before she became a farmer.

The pages of the menus at North Fork Table & Inn speak to the local farming and fishing communities that make the meals possible, with New American dishes featuring proteins such as duck, grass-fed beef and wild striped bass, and swordfish steak cooked with local fruit and vegetables — even locally-made spices.

Many of the farms and farmers are mentioned by name on the menus, which, given the restaurant’s prestige, is good for their businesses as well. Last July, North Fork Table & Inn began hosting a weekly farmers’ market on its grounds, where customers who might otherwise only go to the restaurant for special occasions are able to purchase the same ingredients as Hayden and Fleming. Among the participants are local poultry farmers Holly and Chris Browder of Browders Birds and Stephanie Gaylor of Invincible Summer Farms, which specializes in rare or endangered heirloom fruit, vegetables, herbs and flowers.

“It was the first restaurant that ever bought from us,” said Holly Browder, who opened the Mattituck poultry farm with her husband, Chris, five years ago. “It must have helped us immensely. All these small producers out here that he’s found and has put on the menu, he’s helped all of us. The restaurant is so well-regarded from so many chefs on the East End and New York City and beyond that it opens a lot of doors for the farmers.

“And he’s always tried to show people, even through the cooking classes, that you can buy from the local farmers and make quality food at home.”