Pre-heat the oven to 500F
In a food processor, combine the rosemary, mint, garlic and olive oil and pulse briefly until everything is well incorporated into a paste. Set aside.
Season the leg of lamb with the salt and pepper.
Next, rub the herb and garlic paste all over the leg of lamb. Cover with foil and roast for 30 minutes at 500F.
Remove the foil, and reduce the oven temperature to 375F. Cook the lamb for another 60-90 minutes or until the lamb reaches your desired temperature (120-125F for medium rare, 140-145F for medium well).
Allow to rest for about 10 minutes before slicing and serving.