The night before you plan to barbecue, prepare the paste. With a mortar and pestle, or in a mini food processor, crush or mince the garlic with the salt. Add the olive oil in a stream until a thick paste forms. Rub the paste very lightly over the lamb. Place the lamb in a plastic bag and refrigerate it overnight.