Preheat the oven to 375°F. Line a quarter sheet pan with nonstick aluminum foil.
Cut the bun-length hot dogs into four pieces, each slightly under 1 ½ inches.
Place the Hawaiian rolls on the prepared sheet pan, keeping the rolls attached.
Use a serrated knife to cut a shallow rectangular cavity into the top of each roll, about ¾ of the way down, without cutting through the sides or the bottom. Remove the center; gently press down the interior of each roll to form a well.
Add around ½ teaspoon of mustard to each of the cavities; top with a piece of hot dog.
Cover the pan loosely with aluminum foil. Bake in the preheated oven at 375°F for 15 minutes.
Remove the aluminum foil; sprinkle each roll with 1 tablespoon of the shredded cheese. Return to the oven, uncovered for 5 minutes or until the cheese is melted and bubbly.
Serve warm with your favorite condiments like chili, relish, coleslaw, ketchup, mustard, chopped onions, etc. (See Tip 4)
Yield: 12 Hot Dog Slider Boats.