In a pot, combine 2 cups of water with the rest of the broth ingredients. Bring to a boil and cook on high heat for 5 minutes. Strain and reserve broth.
In a food processor, combine all spice paste ingredients until very fine.
In a skillet, heat oil. Add spice paste and fry for about 5 minutes until very fragrant. Add broth, coconut milk and curry powder and bring to a boil. Simmer for 5 minutes
Add fish fillets. Cook for about 8 minutes, until fish is cooked through.
Add lime leaves and salt. Cook for another 2 minutes.