Your lamb seasoning paste sounds great and is going down the greek path with your seasonings. I would think you could drop the dill from the taters and use some fresh thyme to stay with the savory flavors from the rosemary on the lamb.
I am not so sure the fruit would work so well with the strong earthy flavors of the rosemary. Did you ever think of getting pitas and slicing the lamb leg thin and making a homemade gyros with tzatziki sauce? This is good stuff and the way I envision how real gyros would taste if I had them in Greece. I would also use some fresh oregano in this sauce. Slice up some fresh onion and tomatos with some thyme roasted taters! Here is our recipe for the tzatziki sauce and gyros.
Porkrastinators Pit Roasted Gyros
These are always a massive hit at the gathering I have made them at... VERY tasty...Enjoy!
1 Boneless Leg of lamb Aprox 5 pounds
5 cloves of garlic, minced
1 handful of fresh oregano, chopped
4 sprigs of fresh rosemary
Juice of 2-3 lemons
1/2 Cup Extra-Virgin Olive Oil
1 TBS Dijon mustard
Salt
Pepper
Unroll the boneless leg of lame and begin scoring it vertically starting at one end to further open up the leg and expose more meat. Season both sides with salt and pepper. Take remaining ingredients and place into a bowl except the olive oil. Start whisking briskly and start drizzling olive oil in to make the emulsion. Rub the leg down with the seasoned oil mixture. Roll up leg and tie with butchers twine.
Roast on the pit at 300-350 until internal temperature reaches 145-150 then pull and rest, tented in foil for 20 minutes. Slice the leg into strips. Slice some onions and tomatoes and serve on pita bread with the homemade Tzatziki recipe. (Follows)
Porkrastinators Tzatziki Sauce:
16 ounces plain yogurt
1 medium cucumber, peeled, seeded, and finely chopped
Pinch kosher salt
2-3 cloves garlic, finely minced
1 tablespoon olive oil
2 teaspoons red wine vinegar
5 to 6 mint leaves, finely minced
Place the yogurt in coffee filter, gather up the edges, suspend over a bowl, and drain for 2 hours in the refrigerator.
Place the chopped cucumber in a coffee filter and squeeze to remove the liquid; discard liquid. In a medium mixing bowl, combine the drained yogurt, cucumber, salt, garlic, olive oil, vinegar, and mint. Serve as a sauce for gyros.