A friend gave me some sample curry pastes from the company Blue Elephant:Royal Thai Cuisine, and oh joy, they have recipes on the back! This one uses the Red Curry Paste (Hot), the description reads "Fried and combined with coconut cream, this aromatic paste will give you a delicious Thai Red Curry." It also advises, for a less spicy curry, use less paste, eg 50gr. This recipe uses roasted duck breast, but you could substitute to personal taste. Kaffir lime leaves are available in most Asian supermarkets.
Storing it here, when I've made it, I'll update.