Paprika is Hungarian, but it’s all I could find at my local store in Vienna. :/ My personal favourite is Kashmiri red chilli powder — super pungent and tasty!
I absolutely believe that everyone has the right to enjoy any kind of food they like, and when you’re cooking for yourself, cook the way you like it even if the recipe book says otherwise! Too bad you don’t have too many Indian options nearby, but you could try your hand at preparing some dishes for yourself if you’re into cooking. ☺ And yes, keep exploring cuisines, and have fun! ☺