Step 1

Put the garlic and olive in a small microwave-safe bowl, cover with plastic, and microwave on HIGH until the garlic is soft and aromatic, 1 to 2 minutes. (Alternatively, heat the oil and garlic in a small saucepan over medium heat until the garlic is softened.) Stir in the lime juice, cilantro leaves, and salt. Set aside until ready to serve.

Step 2

Prepare an outdoor grill to medium high heat. Brush the fillets all over with olive oil and season generously with salt and pepper. Lay the fish on the grill, rounded-side down, and leave it until you can lift the fish without it sticking to the grill and there are distinct grill marks, about 5 minutes. (Test it by gently lifting a corner--if it sticks, cook it a bit longer and try again). Carefully turn the fish over and cook until firm to the touch, about another 5 minutes.

Step 3

Place a bed of greens on 2 plates. Divide the fish between the plates and brush with some of the mojo. Garnish with cilantro sprigs and serve with the sauce.