
Tempere os bifes de atum com sal, pimenta, colorau, metade do alho picado fino e o sumo de limão. Misture bem e deixe repousar 15 minutos à temperatura ambiente.
Coza as batatas — inteiras se forem pequenas, ou cortadas ao meio se forem grandes — em água fervente bem temperada com sal, durante 15-20 minutos ou até estarem macias. Escorra e reserve aquecidas.
Aqueça 2 colheres de sopa de azeite numa frigideira larga em lume alto. Sele os bifes de atum durante 1 minuto de cada lado — devem ficar rosados por dentro. Retire-os para um prato e reserve.
Baixe para lume médio-baixo e adicione o restante azeite à mesma frigideira. Junte a cebola em rodelas finas, o alho restante laminado e a folha de louro. Refogue, mexendo de vez em quando, até a cebola amolecer e ficar translúcida, cerca de 8-10 minutos.
Adicione o tomate pelado e picado grosseiramente, o vinho branco e o vinagre. Tempere com sal e pimenta e deixe apurar em lume médio durante 5 minutos, até o molho reduzir ligeiramente.
Coloque os bifes de atum sobre a cebolada na frigideira, tape e cozinhe em lume baixo por mais 3-4 minutos, até o molho engrossar e o peixe estar cozinhado ao seu gosto. Retire e deite fora a folha de louro.
Polvilhe generosamente com salsa fresca picada e sirva de imediato, com as batatas cozidas ao lado e a cebolada a cobrir os bifes.