if you love mustard-y, relish-topped hot dogs and grilled cheese sandwiches, you'll love grilled hot dog cheese sandwiches, a tasty combination of the two! spread 1 bread slice with mustard. fill bread slices with relish, singles and wieners. spread outside of sandwich with margarine.