Διαλύουμε το κόρν φλαουρ σε λίγο από το νερό. Ζεσταίνουμε το υπόλοιπο νερό σε κατσαρολάκι και ρίχνουμε το διαλυμένο κόρν φλαουρ ανακατεύοντας το μέχρι να πήξει. Γίνεται μια πολύ πηχτή κρέμα. Το αδειάζουμε στο μίξερ και όταν κρυώσει εντελώς ρίχνουμε λίγο λίγο το παγωμένο νερό την ζάχαρη το ξίδι το αλάτι και την μουστάρδα.

Δουλεύουμε το μίγμα και στην συνέχεια ρίχνουμε το λεμόνι και το λάδι σιγά σιγά με το κ.γ. Άν δούμε ότι αρχίζει να βγάζει το λάδι ρίχνουμε 2-3 κ.σ.παγωμένο νερό ή ακόμα 1-2 παγάκια και συνεχίζουμε. Η χαμηλή θερμοκρασία βοηθάει τη μαγιονέζα να πήξει

Β' τρόπος: Ξεφλουδιζουμε την πατάτα παγωμένη την κόβουμε κομμάτια και την ρίχνουμε στο μπλέντερ μαζί με το αλάτι την μουστάρδα το χυμό λεμονιού και 3-4 κ.σ.πολύ παγωμένο νερό.

Μπορούμε να χρησιμοποιήσουμε νερό με πολλά παγάκια ή άν το μπλέντερ μας αντέχει ρίχνουμε 1-2 παγάκια και χτυπάμε όλα μαζί. Αφού το μείγμα γίνει λείο αρχίζουμε να ρίχνουμε το λάδι λίγο λίγο με το κ.γ. Ενδιάμεσα άν χρειαστεί ρίχνουμε 1-2 κ.σ.παγωμένο νερό. Η χαμηλή θερμοκρασία βοηθάει τη μαγιονέζα να μην κόψει. Τελικά έγινε μία πολύ ωραία κρεμωδης μαγιονέζα. Δοκιμαστε την.