Vitello Tonnato, the Piedmontese dish of cold, thinly-sliced veal buried in a heartstopping meld of mayonnaise and capers, does not always spark joy; too often you’ll find graying meat that recalls either an unyielding piece of hide or a spongey, suspiciously soft flap of vaguely-animal origin.

But Vitello Tonnato can be wonderful, as this mayo-averse... More