Kies kleine aardappeltjes, in ongeveer dezelfde grootte. Boen ze schoon en kook ze in ongeveer 10 minuten bijna helemaal gaar, laat ze afkoelen en snijd ze doormidden.
Pers de citroen uit.
Spoel de tonijn af, dep het droog en snijd het in blokjes van ongeveer 3 bij 3 cm.
Roer in een kom de olijfolie, paprikapoeder, citroensap en zout en peper door elkaar. Laat hierin de tonijn en de aardappels 1 uur marineren.
Rijg de blokjes tonijn en de aardappels om en om aan spiesen en gril ze op het rooster van de barbecue aan elke kant ongeveer 1 minuut.

Lekker met groene sla.