Préchauffer le four à 200°c, chaleur tournante.
Laver les pommes de terre. Sécher mais ne pas les peler.
Dans un grand saladier, couper en quartiers mais pas trop gros, dans la longueur, toutes les pommes de terre.
Ajouter l'huile d'olive, les herbes, l'ail, le paprika et malaxer le tout afin de bien imbiber les grosses frites de cette marinade.
Mettre le tout dans un grand plat tapissé de papier sulfurisé ou sur un plat type lèche-frites.
Parsemer de fleur de sel sur toute la surface.
Mettre au four pendant 35 minutes, en haut du four (on peut bien les cuire, mais surveiller que çà ne brûle pas.