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...