- Boil the potatoes in a large pan of salted water for 8-10 minutes, until just tender. Drain and leave to cool slightly. Mix with 2 tbsp olive oil and season. Alternately thread the oiled potatoes and bay leaves (folding the leaves if they are large) onto 8-16 metal or wooden skewers. Set aside.
- Light or preheat the barbecue, griddle or grill to medium. Mix 1 tbsp of olive oil, the paprika and some seasoning together, then rub over the tomatoes and onion. Cook on the barbecue for 10 minutes, turning often, until softened and starting to colour.
- Place the tomatoes and onion into a food processor with the remaining 2 tbsp olive oil and the vinegar. Blend until smooth, then press through a sieve into a saucepan. Mix the cornflour with 1 tbsp cold water and stir into the tomato sauce. Warm over a low heat and bring to a simmer for 5 minutes, stirring often, until slightly reduced and thickened.
- Meanwhile, cook the potatoes on the barbecue for 10-15 minutes, turning often, until golden, tender and piping hot. Serve with the barbecued ketchup.