Stinky cheeses are all I can think of that fit the bill. Limberger is really good, but smells like dirty feet. Though, it's nowhere near the pungency cartoons always made it seem like as a kid.

Mostly, tho, smell highly influences the taste. If it smells bad, it usually tastes bad too.