Finely chop the olives until paste-like. Whisk in half of the olive oil and 1 Tbs. of the herbs.
Combine the remaining herbs and oil with the garlic in a small bowl.
Rub the herb and garlic marinade all over the lamb and wrap it well in plastic wrap. Let sit at room temperature for 1 hour.
When ready to grill, prepare a medium (375°F) charcoal or gas grill fire. Season the lamb generously with salt and pepper. Grill the lamb, flipping once, until the thickest part is 120°F for medium rare, 15 to 18 minutes.
Transfer the lamb to a cutting board, squeeze the lemon half over it, tent with foil, and let rest for 10 minutes. Thinly slice across the grain, drizzle any accumulated juice over it, and serve with the olive purée.
Make Ahead Tips
You can refrigerate the marinade-rubbed lamb (wrapped in plastic) for up to 24 hours. Let it sit at room temperature for 1 hour before grilling.
You can make and refrigerate the olive purée a few hours ahead; let come to room temperature before using.
Serve with potatoes and green beans or a green salad topped with goat cheese.
Leftovers are great the next day on a sandwich or in a main-course salad.
Recipe courtesy of Fine Cooking.
nutrition information (per serving):
Calories (kcal): 450; Fat (g): 29; Fat Calories (kcal): 260; Saturated Fat (g): 6; Protein (g): 44; Monounsaturated Fat (g): 18; Carbohydrates (g): 3; Polyunsaturated Fat (g): 2.5; Sodium (mg): 710; Cholesterol (mg): 135; Fiber (g): 1.