Aqueça água em uma panela até a fervura. Mergulhe o brócolis e deixe por 2 minutos. Retire e escorra em água fria.
Em uma frigideira funda, aqueça o azeite de oliva. Coloque o alho e deixe tomar cor. Retire e coloque o bacalhau. Deixe fritar levemente e junte o tomate com um pouco de seu suco, as azeitonas e o brócolis. Deixe refogar por 5 minutos, em fogo baixo.
Cozinhe o macarrão em água com sal até estar al dente. Escorra.
Junte a massa com o refogado e misture tudo, cuidando para não desmanchar. Coloque as lâminas de alho e sirva em pratos individuais.