Combine ingredients for spice paste in a food processor and blend until smooth. Heat oil in a wok and sauté the spice paste over low heat until fragrant. Add lime juice, soy sauce, salt and sugar.
Spread cooked paste over fish and wrap fish in a piece of banana leaf.