Prepare the grill for direct cooking over high heat (450° to 550°F).
In a small bowl whisk the paste ingredients. Spread the paste evenly on both sides of the fillets.
Brush the cooking grates clean. Grill the fillets over direct high heat, with the lid closed as much as possible, until the flesh is opaque throughout and starting to flake, 5 to 7 minutes, turning once. Remove from the grill and serve warm with lemon wedges, if desired.