In a saucepan, heat the curry paste with 1/2 cup coconut milk until fragrant, about 5 minutes.
Add sugar, fish sauce, tamarind water and remaining coconut milk. Bring to a simmer then add pineapple and mussels. Simmer until mussel shells have opened.
Discard any mussels that do not open. Serve, garnished with torn lime leaves.