Snijd de aardappelen in blokjes van 1x1 cm en kook ze 4 minuten in water met zout. Laat de blokjes in een vergiet uitdampen. Snijd de schoongemaakte venkel in blokjes, leg ze in een vergiet en giet er kokend water overheen. Snijd de zilveruitjes klein. Doe de afgegoten tonijn in een kom en schep er de venkel, zilveruitjes, tomatenketchup en paprikapoeder door. Breng het mengsel op smaak met peper en zout en schep het in een ingevette ovenschaal. Klop de eieren los met de crème fraîche en wat peper. Schep de aardappelblokjes met de kaas erdoor. Verdeel dit mengsel over de tonijn en schuif de schaal in een op 200ºC voorverwarmde oven. Laat de bovenkant in 25-30 minuten goudbruin worden.