Découpez à l'aide d'une paire de ciseau les pâtes et les antennes des gambas, rincez-les à l'eau froide.
Faites revenir les lamelles de fenouil dans une casserole avec une cuillère à soupe d'huile d'olive, mélangez, ajoutez un demi-verre d'eau, couvrez et laissez mijoter pendant 5 minutes.
Dans un grande poêle, faites frire les gambas dans l'huile d'olive 1 minute de chaque côté, salez et poivrez, ajoutez les graines d'anis vert et flambez au pastis.
Déposez dans chaque assiette 1/4 du fenouil et déposez 4 gambas dessus. Parsemez sur les gambas flambées au pastis l'ail frais haché et décorez de feuilles de menthe fraîche.