Place all curry paste ingredients in a tall container or bowl with high sides and blend with a stick blender until you have a smooth paste.
Heat coconut oil in the pot over medium high heat and fry curry leaves until crisp (about 2 minutes). Remove leaves from the pot and set aside.
Reduce heat to medium and add the curry paste to the pot. Fry the paste off for a couple of minutes to bring the flavours out.
Add back half the curry leaves to the pot and then the coconut milk, stir and simmer for 5 minutes to allow the flavours to develop.
Now add the eggplant, okra and tomato to the pot, cover with the lid and simmer on low for 10 minutes.
Then add the fish fillets and cover again and simmer for a further 5 minutes.
Turn the heat off and let the fish curry stand for a couple of minutes before serving with steamed basmati rice and garnished with reserved crispy curry leaves.