I know toppings on hot dogs can be subjective. This is technically a salsa, but I thought it was so good (and unique (and good on a hot dog)) that it was worth a mention here.
This is one of the best salsas I've ever tried. Tastes really fresh. Great tomato and oregano flavor. Great olive flavor, but not overly olive. Good amount of heat, but not too hot. There's vinegar in here, but it blends in nicely with all the other ingredients.. it's not that mouth puckering vinegar you find in some things with vinegar. I would definitely buy this again.
Ingredients: tomatoes (tomatoes, tomato juice, salt, calcium chloride, citric acid), green chile peppers (green chiles, water, salt, citric acid), jalapeno peppers, onions, green olives (olives, water, sea salt), vinegar, black olives (olives, water, sea salt), cilantro, garlic salt, garlic, basil, oregano.