Tous les ingrédients peuvent être préparés à l'avance. Levez les filets des maquereaux fumés. Enlevez les arêtes ainsi que la peau, cette dernière pouvant éventuellement être conservée pour la décoration. Coupez la chair en tronçon.
Prélevez en le râpant finement, le zeste d'un citron vert. Coupez les feuilles de basilic en morceaux pas trop petits. Égouttez les olives de leur huile de conservation.
Dans beaucoup d'eau un peu salée (attention le maquereau fumé l'est déjà), faites cuire les tagliatelle en les conservant très al dente. Dès qu'elles sont cuites, égouttez les rapidement et ajoutez leur deux cuillers à soupe d'huile d'olive, dans la même casserole que vous remettrez sur un feu doux.
Ajoutez les olives et les morceaux de maquereau et remuez jusqu'à ce que ces derniers soient presque chauds. Coupez le feu, mettez le basilic, poivrez, remuez encore un peu, et disposez dans des assiettes chaudes.
Répartissez le zeste de citron vert par dessus et servez aussitôt.