Clean the potatoes then put them in a pan of lightly salted water. Bring this to the boil and cook for about 5 minutes until they are almost cooked through. Drain and let the cool.
Once cooled, cut them in half and put a bay leaf between them then thread them onto metal or pre-soaked wooden skewers. Barbecue them on medium heat until lightly charred.
Meanwhile mix all other ingredients in a small blender. Season with salt and pepper to taste.
When the potatoes are done, put them in bowl, discard the bay leaves and pour over the sauce. Toss well and serve.