Spunta le estremità della salicornia ed elimina le parti più scure e legnoso. Lavala bene e sbollentala in acqua salata per 10-15 secondi, scolala e immergila subito in acqua gelata.
Lava i pomodorini e tagliali in quarti. Pulisci i gamberoni, sciacquali con acqua fredda e falli asciugare. In una padella saltali con le alici; appena saranno rosolati estraili e tienili in caldo.
Nella padella con fondo di alici aggiungi i pomodori e fai cuocere per qualche minuto, poi aggiungi la salicornia.
Nel frattempo lessa le fettuccine al dente in abbondante acqua salata. Scola le fettuccine e falle saltare nella padella con il condimento aggiungendo i gamberoni.