If you're eating a hot dog and it's not from Vienna Beef (or possibly from Hot Doug's), you're not eating a good hot dog. Nathan's, Pink's, Grey's Papaya, whatever - pale imitations. You gotta try these, or the Chicago kosher-style (but not kosher sealed) brand, David Berg.
If you're in Chicago, of course, there's a very good chance that dog you're eating already is a good Vienna Beef dog on a steamed poppyseed bun with yellow mustard, raw onions, pickle, bright green relish, lettuce, tomato, celery salt, and hot peppers. NO ketchup! NO NO NO NO NO!
When I ate hot dogs regularly, I'd omit the relish, but the ketchup rule is vital - mustard is for hotdogs, ketchup is for burgers. Oh, and softball is a game played with a bad beer in one hand (Old Style, preferably), no mitt, and a 16" Clincher ball. That's the Chicago way.
Note that they offer gift packs, including a Valentine's Kit that includes a pair of Vienna Beef boxers, hot dogs, condiments and buns. They have no slogan for the gift pack, but I'll offer this one free of charge - "Why not stop the heart of the one who stopped yours?"