Lägg potatisen i en stor kastrull med saltat vatten. Koka i cirka 20 min eller tills den är mjuk. Häll av vattnet, tillsätt majonnäs och mosa potatisen. Lägg tonfisken i en stor skål, tillsätt den mosade potatisen och krydda. Blanda om väl, täck över och ställ i kylen i 1 timme. Lägg blandningen på en lätt mjölad yta och forma den till 8 fiskkroketter. Doppa försiktigt kroketterna i vispat ägg och sedan i ströbrödet. Se till att de blir jämnt täckta. Tillaga kroketterna i två omgångar. Hetta upp hälften av oljan i en stor stekpanna och stek kroketterna på hög värme i 4 min på vardera sidan eller tills ytan är gyllenbrun. Låt dem rinna av på hushållspapper och håll dem sedan varma i ugnen medan du tillagar resten. Servera med gröna grönsaker och tzatziki eller färsk tomatsalsa.