Couper les pommes de terre en tranches minces, les laver sous l'eau courante, les égoutter et les frire en huile d'arachide à 130°, à peu près.
Rappelez-vous d'augmenter la température vers la fin de la cuisson, pour les rendre croustillantes.
Entre-temps, nettoyer et désarêter les filets de poisson et les ouvrir en deux. Ajouter sel et poivre et farcir avec le jambon cuit et le cheddar enveloppés dans la feuille de algue nori légèrement mouillée.
Fermer le filet, le passer dans la farine, dans l'oeuf et ensuite dans la chapelure. Frire pendant dix minutes en huile chaud.
Mélanger la mayonnaise avec la gousse d'ail haché finement.
Disposer dans l'assiette les frites, une fois égouttées de l'huile, et le cordon bleu de poisson frit; servir la sauce aioli dans un petit bol à part.