Coney Hot Dog Sauce Recipe. Classic Coney Sauce is a family favorite. Great with grilled hot dogs! Make your favorite comfort food at home with this easy recipe. Top your hot dogs with Coney sauce, onions, and mustard, or your favorite combination of toppings.