Preheat oven to 450°F. Prepare a baking sheet with aluminum foil and top with a wire rack. Place the lamb on the wire rack, fat side up. Let rest at room temperature for 45 minutes. Combine the garlic, cilantro, salt, olive oil, and pepper in a food processor. Pulse until the garlic and cilantro are finely chopped, but not pureed. Rub the mixture on the lamb.