Heat the grill to medium. Put the fish onto a grill pan, then use the back of a teaspoon to smear the paste all over, making a thin layer covering the whole fish.