Printemps Is French. Its Food Speaks Creole. Chef Gregory Gourdet is applying his Haitian background to the downtown megastore’s many menus.

It’s also known for its Heinz 57—you know, the one Jimmy Buffett sings about in “Cheeseburger in Paradise”—and flavorful mashups, like MayoChup, BuffaRanch, and Sweet KetChili.

Heinz settled on Saucy Sauce (oh, to have been in that meeting). It’s probably a good thing. The sauce came up against further controversy across the Pond when it emerged that the word Mayochup ...