Whole olives seems a bit much especially with that cheese dip, but a nice tapenade might be good on a hot dog if you used it like relish, maybe with some spicy English mustard...
That’s a good idea. A salsa con queso dip can actually be good on a hot dog, but I don’t think olives would go with it. Maybe a one-or-the-other situation.
This doesn't seem that bad. At least they didn't use the abominations that are black "olives". Greek/kalamata has a better flavor but green aren't bad.
I’m not sure olives should ever be paired with any cheese except feta (or its derivatives). I’m also not sure they should be near any sausages that aren’t of Italian or other Mediterranean provenance either.
Mustard also seems risky but might work with the right one.
If you absolutely must try it, perhaps an Italian sausage, olive tapenade, and some bell peppers and onions could possibly work.
Cheese and olives is a pretty classic combo? The acidity and brine helps cut through the fattyness of the cheese. You see it in all sorts of antipasto platters. Not sure about the hotdog though.
I have a pretty well curated list of things that I put out for wine and cheese night as a sort of madcap charcuterie board. I've actually found that a popular combination is andouille sausage, green olive, and any sweet flavor. I'd even gamble that any savory meat might work so long as the portions are correct.
Yeah, I would never use that queso dip with anything with olives lol feta does sound good through! I was thinking English mustard because you don't really need to use a lot of it and it's more of a good spicy flavor without the strong vinegar taste most mustard has