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.
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.
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.
Copyright (c) 2004 Television Food Network, G.P., All Rights Reserved.