One key to the sandwich's success is it's made with an egg yolk-only mayonnaise called Kewpie