I grew up thinking paprika was just a coloring ingredient, because it was on top of deviled eggs and shit like that, or just to add color, from some bullshit McCormick's shaker.
Smoked paprika, especially from Hungary, either the hot or the sweet, is an absolute monster in the spice territory. I have been constantly using a particular brand of smoked paprika, called Bourbon Smoked, where it's smoked with the burning staves from used bourbon aging barrels.
It vastly improves any bean-based or pulse-based dish like lentil soup.