Limpe bem as lulas ou peça ao seu peixeiro de confiança para fazê-lo para você. Corte o corpo das lulas em rodelas e deixe os tentáculos inteiros. Se forem grandes demais, parta-os. Numa panela grande, ferva bastante água com sal. Quando a água estiver fervendo, ponha as lulas na panela e ligue o cronômetro. Conte 60 segundos e tire do fogo. Imediatamente escorra as lulas e passe-as na água fria para cessar o cozimento. Reserve.
Corte a linguiça em pedaços pequenos. Frite toda a linguiça numa frigideira grande. Retire as linguiças com uma escumadeira e reserve-as numa vasilha coberta. Deixe uma colher de sopa da gordura da linguiça na frigideira, volte-a ao fogo e doure rapidamente os tomates cereja, somente até a casca rasgar. Retire imediatamente do fogo e reserve-os junto com as linguiças.
Ponha uma panela grande de água salgada para ferver. Quando a água estiver fervendo, acrescente a massa e cozinhe pelo tempo indicado na embalagem.
Enquanto isso, numa panelinha refogue ligeiramente os dentes de alho com 1 ou 2 colheres de azeite. Não deixe o alho queimar. Junte a páprica, mexa mais um pouco e retire do fogo. Adicione o suco de limão, o vinagre, sal e pimenta a gosto. Ajuste o tempero e acrescente o azeite. Mexa bem.
Quando a massa estiver pronta, escorra-a . Ponha a massa numa vasilha grande e regue imediatamente com o vinagrete. Junte as lulas, a linguiça, os tomates e a salsinha, misture bem e sirva imediatamente. Esse prato fica uma delicia servido frio ou a temperatura ambiente também.