A shredded cheddar cheese and diced onion for a classic chili cheese dog. Mustard, ketchup and mayonnaise are condiments that complement chili dogs. Sometimes, I like to simply add a little mayochup sauce to mine. I've read that celery salt also works nicely, as well as cream cheese.