Extra-heavy mayonnaise, which has extra yolks added, is thicker and richer than regular mayonnaise. New England-style hot dog rolls are split-top rolls with flat sides. If you are unable to find them in your area, try using another roll and slice the sides flat for a greater grilling surface.