Faire cuire les pommes de terre grenaille avec leur peau dans une grande casserole d’eau bouillante salée pendant environ 15 à 20 minutes jusqu’à ce qu’elles soient tendres. Égoutter et laisser tiédir, puis les couper en deux ou en rondelles selon leur taille.
Pendant ce temps, couper les filets de poulet en morceaux ou en lanières. Faire chauffer une cuillère à soupe d’huile d’olive dans une poêle et y faire dorer le poulet pendant 8 à 10 minutes jusqu’à ce qu’il soit bien cuit. Saler et poivrer. Réserver et laisser refroidir.
Laver les tomates cerises et les couper en deux. Peler et émincer l’oignon rouge. Peler et hacher finement la gousse d’ail.
Dans un grand saladier, préparer la vinaigrette : mélanger la moutarde, le jus de citron, le vinaigre balsamique, la gousse d’ail hachée et une cuillère à soupe d’huile d’olive. Saler et poivrer.
Ajouter dans le saladier les pommes de terre, le poulet refroidi, les tomates cerises, l’oignon rouge émincé et mélanger délicatement avec la sauce.
Parsemer de ciboulette ou de persil frais ciselé avant de servir.
Servir tiède ou froid selon votre préférence.