The most common sauces to serve with corn dogs are ketchup, mustard, honey mustard, or honey. Other options include relish, barbecue sauce, cheese sauce, hot sauce, and aioli.