In A Bowl, Combine The Cheese, Tomato, Onion And Relish. Place Hot Dogs In Buns; Top With Cheese Mixture. Wrap Hot Dogs In A Double Layer Of Heavy-Duty Foil (About 12 In. X 10 In.). Grill, Uncovered, Over Medium-Hot Heat For 8-10 Minutes Or Until Heated Through And Cheese Is Melted.