Thanks for the replies. I didn't put a rub on it, I ended up marinating it. This is what I used. I think I got this recipe from this forum but am not sure. Anyway, I thought it came out good.
• GREEK LAMB MARINADE
• 3 tablespoons lemon juice
• 1/4 cup olive oil
• 2 cloves garlic, minced
•...