To make the smoked garlic mayo, place the garlic bulbs onto a lit barbecue on an indirect heat and leave to smoke and soften. This will take around 2 hours when you are cooking on the barbecue.