Remove the boneless leg of lamb from the refrigerator at least 1 full hour before cooking, keeping the netting or twine in place. This allows the meat to cook more evenly from edge to center.
Set your oven to 425°F (220°C) with the rack in the center position and allow it to fully preheat for at least 20 minutes. Place the roasting rack inside the roasting pan and set aside.
In a small bowl, combine the 5 minced garlic cloves, 2 tablespoons of olive oil, Dijon mustard, rosemary, thyme, lemon zest, lemon juice, salt, pepper, and oregano; stir into a thick paste. Taste and adjust seasoning as needed.
Using a sharp paring knife, make 15 to 20 small, deep slits (about 1 inch / 2.5 cm) all over the outside of the lamb and insert a garlic sliver into each one. If the roast is not pre-tied, open it briefly, season the interior with salt and pepper, re-roll tightly, and tie with kitchen twine at 1-inch intervals.
Pat the outside of the lamb dry with paper towels, drizzle with the remaining 1 tablespoon of olive oil, then press the entire herb paste firmly and evenly over every surface of the roast.
If roasting potatoes, toss the baby or fingerling potatoes with a drizzle of olive oil, salt, pepper, and rosemary, then scatter them in the bottom of the roasting pan beneath the rack. The lamb drippings will baste the potatoes as it cooks.
Place the herb-rubbed lamb fat side up on the roasting rack and roast at 425°F (220°C) for 20 minutes to develop a golden, aromatic crust. Do not open the oven door more than necessary.
Reduce the oven temperature to 350°F (175°C) and continue roasting until the lamb reaches your desired internal temperature, starting to check with an instant-read thermometer at the 1-hour mark. For medium-rare, remove at 125°F to 130°F (52°C to 54°C); for medium, remove at 135°F (57°C).
Transfer the lamb to a cutting board and tent loosely with aluminum foil; rest for 15 to 20 minutes. The internal temperature will rise by 5 to 10 degrees during this time.
Remove and discard the kitchen twine, then slice the lamb against the grain into approximately 1/2-inch (1.25 cm) slices using a sharp carving knife. Arrange on a warmed platter, garnish with fresh mint or parsley, and serve immediately.