Lave os tomates e seque-os. Escorra a água das azeitonas. Corte os tomates e as azeitonas em cubinhos e coloque numa tigela. Regue com uma colher de azeite e uma colher de vinagre. Mexa suavemente e tempere a gosto com sal e pimenta. Reserve no frigorífico.
Passe o bacalhau por água e seque bem com papel absorvente. Tempere com sal e pimenta, se necessário. Bata o ovo. Passe o bacalhau pelo ovo e, em seguida, cubra com sementes de sésamo, pressionando-as ligeiramente com os dedos.
Aqueça 2 colheres de azeite numa frigideira ampla e funda e frite os filetes de bacalhau, de ambos os lados, uniformemente. Depois de fritos, transfira para uma travessa com papel absorvente para eliminar a gordura em excesso. Sirva com a salada de tomate e decore com rodelas de limão e ervas aromáticas a gosto. Se desejar, pode acompanhar com batatas cozidas.