Peler les pommes de terre et les couper en bâtonnets. Faire cuire au four préchauffé à 180° pendant environ 20 minutes.
Pendant ce temps, couper les oignons, l’ail et les légumes, hacher grossièrement le persil. Faire chauffer l’huile dans une grande casserole et y faire sauter les légumes brièvement. Déglacer avec un peu de vin blanc et laisser mijoter brièvement.
Ajouter les moules et le reste du vin dans la casserole et faire cuire à couvert pendant quelques minutes jusqu’à ce que les moules s’ouvrent. Assaisonner les moules finies avec du poivre fraichement moulu.
Sortir les frites du four et les assaisonner avec du sel, retirer les moules du bouillon et les saupoudrer de persil. Servir ensemble. La mayonnaise est un bon accompagnement.