Preheat your oven to 325°F (165°C).
Place the 5 lb (2.2 kg) boneless leg of lamb into a large roasting dish or cast iron skillet.
In a small bowl, combine the 6 grated cloves of garlic, 3 tablespoons (45 ml) olive oil, 2 tablespoons (6 g) minced fresh rosemary, 1 tablespoon (3 g) minced fresh mint, 1 teaspoon (6 g) kosher salt, and 1/2 teaspoon (1 g) black pepper.
Mix the ingredients until they form a coarse paste.
Rub the herb paste evenly over all sides of the lamb.
If using, place the 5 whole heads of garlic and 4 sprigs of fresh rosemary in the pan around the meat.
Roast in the oven for about 100 minutes, or 20 minutes per pound. The meat is safe to eat when it reaches an internal temperature of 145°F (63°C).
Transfer the lamb to a cutting board and let it rest for 15 to 20 minutes.
Remove any netting or twine, slice the meat, and serve.