Καθαρίζετε τις πατάτες και τις κόβετε σε μέτρια κυβάκια. Τις βράζετε όσο να μαλακώσουν σε γενναία αλατισμένο νερό.

Σε ένα ευρύχωρο τηγάνι σοτάρετε σε μέτρια φωτιά με το ελαιόλαδο το κρεμμύδι και το σκόρδο ψιλοκομμένα. Προσθέτετε τις γαρίδες (που έχετε φυσικά προηγουμένως ξεπαγώσει και στεγνώσει), τα βρασμένα κυβάκια πατάτας, το μπούκοβο και την πάπρικα.

Ανακατεύετε απαλά, προσθέτετε το κρασί και μετά από 10'' το χυμό λεμονιού και το νερό. Μαγειρεύετε μέχρι να δέσει η σάλτσα.

Σερβίρετε αμέσως, πασπαλίζοντας με ψιλοκομμένο μαϊντανό.