Brambory uvaříme ve slupce, necháme vychladnout a nakrájíme na silná kolečka. Na pánvi rozehřejeme polovinu oleje a brambory na něm restujeme tak dlouho, dokud nezískají zlatohnědou barvu. Poté je vsypeme do mísy, přidáme nasekanou šalotku, cibulovou nať a majonézu a promícháme. Steaky z tuňáka osolíme, opepříme a zprudka orestujeme na zbytku oleje, z každé strany 1 minutu. Přendáme je z pánve na teplý talíř a necháme 3 minuty odpočinout. Bramborový salát naservírujeme na talíře, steaky několikrát zešikma nakrojíme a naaranžujeme na salát. Na každou porci dáme lžičku dijonnaise a ozdobíme salátem.