The National Hot Dog and Sausage Council lists acceptable toppings as mustard, onions, relish, cheese, and chili. Yes, long before ketchup came along, the original toppings of choice were chili ground beef, mustard and onions, a style brought to the U.S. by Greek and Macedonian immigrants.