Faites chauffer le fumet de poisson dans une casserole.
Faites chauffer l'huile d'olive dans une sauteuse, faites-y revenir les gambas 2 à 3 minutes en les retournant et réservez
Mettez les vermicelles dans la sauteuse et faites-les revenir à sec à la place des gambas, pendant 2 à 3 minutes puis mouillez avec le coulis de tomates et un verre de fumet, salez et poivrez, faites revenir 2 à 3 minutes en mélangeant.
Mouillez alors avec du fumet, louche par louche, en attendant que chacune d'elles soit absorbée, jusqu'à ce que les vermicelles soient cuits (environ 10 minutes).
En fin de cuisson, rectifiez l'assaisonnement, réintroduisez les gambas, ajoutez le persil finement ciselé, mélangez et laissez mijoter 2 à 3 minutes pour réchauffer et servez.