For the lamb, place the lamb on a cutting board with the fat Facing down. Using a sharp knife, trim any pockets of fat and connective tissue from the underside of the lamb. Flip the lamb over, and trim the fat cap so it is between ⅛ and ¼ inch thick. Pound the roast to an even 1 inch thickness. Cut slits, spaced a half-inch apart, in the fat In a crosshatch pattern, being careful to cut down but not into the meat. Rub 2 tablespoons of salt over the entire roast and into the slits. Let stand, uncovered, at room temperature for one hour.
Meanwhile, adjust the oven racks 4 to 5 inches from the broiler element and to the lower middle position and heat the oven to 250°. Stir together the oil, shallots, garlic, ginger, coriander seeds, cumin seeds, mustard seeds, bay leaves, and lemon zest on a rimmed baking sheet and bake on the lower middle rack until the spices are softened and fragrant and the shallots and garlic turn golden, about one hour. Remove the sheet from the oven and discard the bay leaves.
Thoroughly pat the lamb dry with paper towels and transfer, fat side up, to the sheet directly on top of the spices. Roast on the lower middle rack until the lamb registers 120°, approximately 30 to 40 minutes.
Remove the sheet from the oven and heat the broiler. Broil the lamb on the upper rack until the surface is well browned and charred in spots and the lamb registers 125°, approximately 3 to 8 minutes for medium rare. Remove the sheet from the oven and, using two pairs of tongs, transfer the lamb to a carving board. Some spices will cling to the bottom of the roast. Tent loosely with aluminum foil and let rest for twenty minutes.
Meanwhile, carefully pour pan juices through a fine mesh strainer into a medium bowl, pressing on the solids to extract as much liquid as possible; discard the solids. Stir in the mint, cilantro, shallot and lemon juice. Add any other accumulated lamb juices to the sauce and season with salt and pepper to taste.
With the long side facing you, sliced lamb with the grain into three equal pieces. Turn each piece and slice across the grain into ¼ inch thick slices. Serve with the sauce.
