Barbecued Marinated Lamb Leg

A recipe I found on Taste.com.au for ZWT Australia region. Here is what is stated about the recipe: This lamb leg is guaranteed to please even the toughest barbecue critic. Served with jacket potatoes and green olive mayonnaise, it's a real winner. This is about a 3 lb leg of lamb and the recipe states to serve with jacket potatoes and a green olive mayonnaise which is included. Note: Start this recipe at least 3 hours in advance (preparation and cooking times given do not include marinating time).

• Ready In: 50 mins
• Serves: 6-8

Ingredients

• 5  garlic cloves, crushed
• 1  tablespoon paprika
• 1  large lemon, juiced
• 1⁄4 cup olive oil
• 1 1⁄2 kg leg of lamb, boned and butterflied
•  olive oil flavored cooking spray

• Green olive mayonnaise

• 3⁄4 cup  whole-egg mayonnaise
• 1⁄2 cup stuffed green olive, chopped
• 1  teaspoon paprika
• 1⁄2 small lemon, juiced

Directions

1. Combine garlic, paprika, 2 tablespoons lemon juice and oil in a large, shallow ceramic dish. Season both sides lamb with salt and pepper. Score lamb skin (this allows marinade to penetrate). Place lamb in marinade and turn to coat. Cover and refrigerate for 3 hours. Remove from fridge 30 minutes before cooking.
2. Make green olive mayonnaise: Meanwhile, combine mayonnaise, olive, paprika and 1 tablespoon lemon juice in a bowl. Season with salt and pepper. Mix well. Cover and refrigerate until ready to serve.
3. Spray a cold barbecue plate or grill with oil. Preheat on high heat. Reduce heat to medium-high. Barbecue lamb, skin side down, for 10 minutes. Turn and cook for 5 minutes. Reduce heat to medium-low. Cover lamb with barbecue hood (see tip). Barbecue for a further 15 minutes for medium or until cooked to your liking. Remove from heat. Cover loosely with foil. Set aside in a warm place for 10 minutes to rest. Slice lamb thinly across the grain.
4. Serve lamb with green olive mayonnaise and jacket potatoes.
5. Notes.
6. Tip: If you don't have a barbecue with a hood, turn a large roasting pan or foil turkey roaster upside down and use as a hood over lamb.