I would just season it with S&P then some garlic cloves stuck in small holes, and then rosemary. Crumbled and spread all over the outside with a little oil.
Cook low and slow until Med rare. about 145. Let it rest for 30 minutes and then eat the best lamb you have ever imagined.