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.