Grilled Leg of Lamb with Moroccan Date Sauce is the perfect dish for weekend dinners around the BBQ. But, there are two steps that you most follow to get a very flavorful and juicy lamb: Marinate it for a least 8 hours, and don't over cook it.