@Ragman,
I'll let Soz or others answer that - I say yes, good paprika does, but I'm the one with questionable taste buds because of my poor sense of smell. I've always said that if I don't taste things (when asked that question) then I've a great substitution system going on. I tend to like tastes that many friends don't, anchovies, bitter greens, chile pepper, and so on. I can't tell you, though, which berry (etc.) my red wine tastes like, or what herbal notes the whites have, blah blah.
Adds, I'll probably try the dish first with a smoky local red pepper..