do any of the supermarkets stock green thai curry paste
If you have one of the huge carrefour hipermarkets near you try them, they tend to stock quite a god variety of exotic foods.
Lidl sometimes have it.
You could also try getting the raw ingredients and preparing the curry paste yourself.
If you are visiting Fuengirola then pay Fafa Food a visit.
It is located at Avenida Ramón y Cajal, 16 (same street as the bus station).
custardpie, I am too lazy to try making it myself! and thanks jonny, I will be sure to check out the shop next time I'm in the area
Don't know how far away from Puente don Manuel you are but Arkwrights stock Barts Green thai curry paste and Red for that matter, if that is any help to you.