You will need to thaw and bake Rhodes rolls ahead of time.
Preheat oven to 350 degrees.
Slice hotdogs in half lengthwise, not quiet slicing all the way through. Then slice in half so they are shorter. If you would like you can grill hotdogs for a few minutes to get those nice char marks on them. If you want to skip this step you totally can...they will cook as they bake.
Cut baked rolls in half.
Layer sliced hotdogs, grated cheese, and whatever other toppings you would like to use on the bottom half of the rolls.
Replace the top halves of rolls on top.
Melt butter in a microwave safe bowl. Add onion powder, parmesan cheese, Worcestershire, and mustard. Stir together. Brush a generous amount of butter mixture on tops of the rolls. Sprinkle with sesame seeds if desired.
Bake for 15 minutes.
Serve with ketcup and mustard, or any other condiments you like!