When I was a kid, I put mayonnaise on my hot dogs. (I know: YUCK!!!) As a teen, I went to a bit of catsup on them,and then as an adult, I preferred mustard on hotdogs.
But Mayo is still overall my favorite sandwich condiment spread for most cold sammiches and hamburgers, although sometimes I prefer mustard (or thousand island) on a burger.
With quality beef franks, I cook them, split them down the middle, and put Velveeta cheese in them. Then I begin prepping my buns.