I like the ones from the hot dog stands but they repeat on me something fierce. Used to have one stand in Toronto (Johnny's Top Dog) that used to serve these kickass stewed onions on their dogs but the health board shut them down.
I used to like ketchup, relish etc. on the classic ballpark dog but someone suggested I try just a little mustard - it's all I'll have now.