Step 1Pat the lamb dry, place it on a platter and cover it with the sea salt. Let it rest in the salt for 2 hours.
Step 2Rinse the lamb and pat it dry. In a small bowl, combine the herbes de Provence, dried ginger and dried jalapenos (if desired). Add the olive oil and stir well to combine into a paste. Massage the paste into the lamb, covering it completely. Let it sit for 30 minutes.
Step 3Place the lamb on the grill and cover the barbecue, leaving the vents open. Grill the lamb, turning it every 15 minutes or so, for about 1 hour and 15 minutes for medium-rare. Adjust the vents and add wood as necessary to maintain slow, even heat.
Step 4Remove the lamb to a platter and let it rest for 20 minutes. To serve, slice the lamb across the grain, drizzle with 3 tablespoons of the garlic-herb oil, scatter the confit garlic cloves over and around it, sprinkle with fleur de sel and garnish with the grilled vegetables.
Step 1Place the garlic, thyme, rosemary, jalapeno and peppercorns in a small saucepan. Cover with the olive oil, bring to a simmer, turn the heat to low and simmer for 15 minutes. Remove from heat and let the oil infuse for 1 hour.
Step 1Bring a saucepan of salted water to a boil, add the potatoes and simmer for 8 minutes or until tender. Drain and pat dry. Skewer 4 potatoes onto each rosemary branch.
Step 2Sprinkle the potato skewers and the eggplant, zucchini, yellow squash and tomato slices with salt and pepper, then brush them with the herb-garlic oil. Let them sit for 10 minutes.
Step 3Grill the eggplant, zucchini, yellow squash and tomato slices for 3 minutes on one side, then turn and grill for 3 minutes on the other side. Grill the potatoes for 4 minutes, then turn and grill for 4 minutes.