Put the new potatoes in a pan of cold water. Bring to the boil and cook for 12-15 mins. Remove the pan from the heat and run the potatoes under cold water to stop them cooking. Once the potatoes are cold, slice them in half.

Scatter the potato slices over a barbecue-safe baking tray then drizzle with the oil and toss together until coated. Add the garlic and thyme leaves and some seasoning.

Heat the barbecue to around 180-200C. Place the tray on the barbecue with the lid closed for around 20 mins until the potatoes start to get some colour. Remove the tray, sprinkle the grated parmesan over the potatoes and return to the barbecue. Cook for another 15-20 mins until the parmesan has turned golden and crisped up around the potatoes.