Kalustyan's has a huge selection of items. Haven't done mail order from them since I live nearby enough, but it's my go-to for harder to find things (and they do have hot paprika).
Kalustyan's – A Landmark For Fine Specialty Foods Since 1944 (foodsofnations.com)