In a food processor, pulse the garlic cloves, 1 tsp sea salt, the herbs, lemon zest, lemon juice, cinnamon, some black pepper, and 2-3 tbsp of extra virgin olive oil.Using a sharp knife, create lots of holes all over the lamb. Rub in the paste, push it into the holes. Transfer the lamb to a large pan (cover with cling wrap) or large ziplock bag, and marinate overnight or at least 3-4 hours.
Use a large roasting pan. Cut two long pieces of parchment paper and place them in the pan in a cross position.
Cut up the potatoes, tomato, and cheese.
Place the leg of lamb in the middle of the pan, over the paper. Surround it with the potatoes. Add the tomatoes, cheese, and olives. Tuck some fresh rosemary sprigs and oregano sprigs all over.
Add some lemon juice all over. Season potatoes and tomatoes with sea salt, and freshly ground pepper and dry oregano, and the rest of the olive oil.
Fold the parchment paper over the lamb and cover everything. Tuck the paper sides in well. Roast lamb for 3.5 hours in a 320 F°/160°C oven.
Open the parchment paper and roast lamb for another 30 minutes. Remove the lamb from the oven, and allow to rest for 30 minutes.
Notes
After 1 1/2 hours of roasting, remove the roast from the oven and open the parchment paper. Turn the lamb upside down. Cover again and roast for a further 2 1/2 hours.Open the parchment paper (tear the edges off if you must) and roast lamb for another 30 minutes. The total cooking time for the lamb is approx. 4 hours. The leg of the lamb should be a deep brown, and the bone will be exposed.Remove the lamb from the oven, and allow to rest for 30 minutes.Nutritional Info – Please keep in mind that the nutritional information provided is only an estimate and can vary based on the products used.