Salsa Hot Dog Recipe Share: Categories: Recipes Salsa Hot Dog Recipe Skip the traditional ketchup and mustard toppings for your hot dog and try this fresh-tasting salsa topping instead. Vary the heat with more or less jalapeño.