Préchauffer le four à 180 °C. Laver les pommes de terre et les cuire dans un grand volume d’eau bouillante pendant 10 minutes. Les égoutter, les transpercer à l’aide d’un pic à brochette pour les mettre sur les brins de romarin (4 par brins). Les placer dans un plat allant au four avec les gousses d’ail, les badigeonner d’huile d’olive, saler et poivrer. Cuire au four à 180 °C pendant 15 minutes.
Dans un bol, mélanger le fromage blanc, le ketchup, le sel, le poivre et le paprika.
Servir les brochettes encore chaudes accompagnées de la sauce froide.