Préchauffez votre four à 180°C.
Dans une cocotte ou grande casserole, faites bouillir de l’eau.
Rincez et nettoyez vos pommes de terre, coupez-les en deux avant de les plonger 10 min dans l’eau. Egouttez-les par la suite.
Recouvrez une plaque de cuisson avec une feuille de papier sulfurisé. Répartissez-y le parmesan râpé.
Déposez les pommes de terre, la partie coupée retournée sur la plaque. Versez un filet d’huile d’olive puis saupoudrez de paprika et d’estragon.
Enfournez pendant 20/25 minutes.
Pendant ce temps, faites bouillir de l’eau à nouveau pour cuire les choux de Bruxelles. Blanchissez-les en les plongeant 15 minutes dans l’eau.
Émincez l’oignon et faites-le revenir avec les herbes dans une poêle. Ajoutez-y les choux de Bruxelles et faites-les revenir.
Servez en déposant les choux de Bruxelles puis les pickles dans vos assiettes (creuses, de préférence). Ajoutez les pommes de terre et les tuiles de Parmesan par la suite.