Ingredients

1. 1/2 cup plus 1 tablespoon extra-virgin olive oil, plus more for brushing
2. 1/2 medium Spanish onion, thinly sliced
3. 1 cup packed flat-leaf parsley leaves
4. 1 cup walnuts, lightly toasted
5. Kosher salt and freshly ground pepper
6. Six 6-to-7 ounce dorado, pompano, Spanish mackerel or sea bass fillets, with skin
7. 1/3 cup Picholine or green Greek or Spanish olives, pitted and chopped
8. 1 tablespoon minced preserved lemon (optional, see Note)

Directions

1. Light a grill. In a medium skillet, heat 1 tablespoon of the olive oil. Add the sliced onion and cook over moderate heat, stirring occasionally, until golden brown, about 8 minutes.
2. In a food processor, puree the parsley leaves with 1/4 cup of the olive oil and scrape the puree into a medium bowl. Add the walnuts and onion to the food processor bowl and process to a paste. With the machine on, slowly add the remaining 1/4 cup of olive oil. Stir the paste into the parsley puree and season with salt and pepper.
3. Brush the dorado fillets with olive oil and season with salt and pepper. Grill the fish over a hot fire, skin side down, until the skin is crisp, about 2 minutes. Turn the fillets and grill until just cooked through, about 3 minutes longer. Transfer the fillets to plates. Spread the walnut-parsley pesto over the fish. Top with the olives and preserved lemon and serve.

Serve With

Roasted shallots, fingerling potatoes and sautéed spinach.

Notes

Preserved lemons are available at speciality and Middle Eastern markets.