Create the herb rub in a food processor. Pulse the olive oil, rosemary, garlic, shallots, thyme, pepper and salt together until you have a thick paste.
2. Step
Spread out the leg of lamb and rub half of the herb rub all over the exposed side of the lamb.
3. Step
Roll up and securely tie the leg of lamb together with kitchen twine.
4. Step
In the roasting pan, spread out the carrots, onions, potatoes, garlic cloves, salt, pepper, and oil.
5. Step
Rest the leg of lamb on top of the vegetables. Pour the rest of the herb rub all over the leg of lamb, spread out so it coats evenly.
6. Step
Roast at 450°F (230°C) for 50 - 60 minutes or until the internal temperature reads 130°F (55°C) for medium rare.
7. Step
Remove the leg of lamb and let it rest of 20 minutes before you remove the kitchen twine to carve.