i never associated curry paste with solely thai cuisine, so i did a search for it. there's such a thing as madras curry paste. recipe linked below. btw, i didn't search to prove u wrong gakaye so nothing personal. it was for my own curiousity. but yes, after i posted my message i realized the paste would be quite different from the powder, so i know what u mean there.

http://www.recipezaar.com/Madras-Curry-Paste-95907