Add the cilantro paste mixture, and fry until fragrant, about 2 minutes. Inside should be cooked well and outside crispy. Keep … Stir in palm sugar and remaining 1/4 cup water; simmer until thick. It takes about 10-12 minutes depending on the size of the fish. 5. In a small saucepan, heat 2 tablespoons oil over medium-high heat. Heat oil in a wok and deep fry the whole fish turning the sides carefully until it is done.