Lessa le patate, sbucciale e schiacciatele con lo schiacciapatate o una forchetta.
Nel frattempo fai bollire la borragine per una decina di minuti, scolale e tritale finemente con un coltello. Amalgama la borragine con le patate, la farina e il sale.
Suddividi l'impasto in lunghi cilindri spessi 1cm e taglia gli gnocchi della lunghezza di circa 2cm.
Fai rosolare uno spicchio di aglio con un filo d'olio e fai saltare le mazzancolle per qualche minuto, sala.
Tuffa gli gnocchi in una capiente pentola di acqua salata portata ad ebollizione; scolali man mano che vengono a galla. Condiscili con un filo d'olio, le mazzancolle e i fiori di borragine.