Cozinhe o macarrão em água fervente e reserve na geladeira. Em uma panela, refogue em azeite, por 5 minutos, o bacalhau e o alho bem picado. Escorra se juntar água e reserve. Pique os tomatinhos ao meio, junte com as azeitonas picadas, o iogurte, a mostarda, as ervas e o bacalhau. Adicione tudo ao macarrão e misture bem. Leve para a geladeira por meia hora. Na hora de servir, regue com uma boa quantidade de azeite e, periodicamente, a pimenta-do-reino.