@Diest TKO,
It depends. If I'm at an old-skool auction with some local farmer steaming the dogs, just give me hot dog relish. Ddo you have different relishes too? - most groceries here carry sweet relish, hot dog relish, hamburg relish, dill relish and then you can find other specialty relishes.
If I'm at a street-meat cart (which Toronto is famous/infamous for - there can be 4 to a corner in the business district) and having an all-beef dog, I want mustard, sauerkraut, ketchup, and fried onions - in that order.