You might consider melting the cheese over the hot dog on the grill to infuse it with a smoky, smoldering flavor. Don't hesitate to introduce additional fixings to your pimento cheese-topped hot dog.