Πολτοποιείτε τις πατάτες στη μηχανή του πουρέ και τις βάζετε σε ένα μπολ. Προσθέτετε σιγά σιγά το χυμό λεμονιού και ανακατεύετε. Κατόπιν προσθέτετε την μουστάρδα , το κονιάκ και την κέτσαπ και λίγο λίγο το νερό και ανακατεύετε πολύ καλά για να ενωθούν τα υλικά.

 

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