Gagnaire's "John Dory Grilled with Leaves of Lemon Verbena, Cucumber in Melted Half-Salted Butter" is a fine example of his cuisine--and a great dish to enjoy with white wine.

FORBES: Travels In Taste

Kadeau Copenhagen showcases several specialities from Kadeau Bornholm, including fried herring served with porridge oats, kale, apples and malt, octopus and oyster partnered modishly with celery, Jerusalem artichokes, dill and cucumber, and an earthy rustic dish of sweetbreads with cauliflower, black trumpet mushrooms, brown butter and rowanberries.

BBC: Copenhagen��s gritty gastronomic quarter

But the classic cucumber and mustard-seed variety, known in the American South as "bread-and-butter" pickles, work best, Mr. Berger says.

WSJ: Half Full: The Power of the Pickleback