Mix together a little mayonnaise, mustard, and grated cheddar cheese. Spread on hamburger buns.
Slice the hot dogs at an angle at 1/2" intervals but do not cut all the way through. Lay them in a circle on the hamburger bun (one hot dog to a bun).
Place a spoonful of pickle relish in the center of the hot dog.
Broil until heated through and cheese is melted.