In A Small Bowl, Combine The First Four Ingredients. Place A Slice Of Cheese On The Bottom Half Of Each Bun. Slice Hot Dogs In Half Lengthwise; Place Two Halves On Each Bun. Spoon 1 Tablespoon Of Sauce Over Each Hot Dog. Replace Top Of Bun And Wrap Each Sandwich In Foil. Grill, Uncovered, Over Medium Coals, Turning Often, For 10-15 Minutes; Or Place On A Baking Sheet And Bake At 350 Degrees F For 10 Minutes.