Here's what we made instead of a potato salad to go with our BBQ - Grilled Baby Potatoes with Thyme! Easy and simple to make, but with a bit of a difference. Simply skewer the par-boiled potatoes and put them on the grill next to whatever else you're barbequing. Potatoes will warm through, char on the outside and get that lovely smoky bbq aroma. These are great with spicy mayo or bbq dip!
Parboil the potatoes in salted water. Drain them about 2-3 minutes before they are fully cooked through. They need to be literally on the verge of being cooked.
Place the potatoes in an airtight container and pour in the oil, add thyme and salt and mix to distribute. Cover with a lid and leave in the fridge for at least an hour, or up to 24 hours.
When your BBQ is hot, thread the potatoes onto metal skewers (Don't use wooden skewers as they are likely to set on fire on a grill). Place the skewers on the grill and cook for 20- 30 minutes, turning frequently, until potatoes are cooked through and charred to your liking.