Even before Nelson Peltz got on the board of H.J. Heinz Co., he began making marketing suggestions. As he watched coverage of Nathan’s Famous Hot Dog Eating Contest over the Fourth of July weekend in 2006, he didn’t see any signs of Heinz’s famous ketchup.

He called Heinz’s bankers and pointed out the opportunity.

A year later, after the activist...