These kebabs can then be cooked, once the fierce heat has died down towards the end of the cooking, on the coolest part of the barbeque. Help them cook evenly by occasionally turning them and brushing the remaining marinade on the potatoes. Continue until they are caramelized and slightly crunchy on the outside.