As you mention paprika, i worked with a chap years ago who worked evenings in a restaurant, i did ask him how it was made, he told me they used onions/garlic/ginger and paprika powder that was it,
to be honest ive never tried it from that day to this, it sounded to plain and simple!