Σε ενα μεγαλο μπολ βαζουμε τη μουσταρδα, το λαδι, τον χυμο λεμονιου, αλατι, πιπερι και ανακατευουμε καλα εως οτου ενωθουν τα υλικα.

Πλενουμε τις πατατες καλα, τις σκουπιζουμε και τις κοβουμε σε κυδωνατο σχημα. Ριχνουμε τα κομματια πατατας στο μπολ με το μειγμα μουσταρδας και ανακατευουμε καλα για να απλωθει σε ολες τις πατατες.

Προθερμενουμε τον φουρνο στους 180 βαθμους.

Σε ενα ταψι στρωνουμε τη λαδοκολλα και ριχνουμε τις πατατες. Τις ψηνουμε στον προθερμασμενο φουρνο για περιπου 40-45 λεπτα, μεχρι να ροδισουν.

Μολις ψηθουν τις βγαζουμε απο τον φουρνο. Ψιλοκοβουμε δυο κομματια πατατας και τα ριχνουμε σε ενα μπολ. Βαζουμε τις υπολοιπες πατατες σε μια πιατελα σκεπασμενες με αλουμινοχαρτο για να μεινουν ζεστες.

ΣαλτσαΣτο μπολ με τις ψιλοκομμενες πατατες ριχνουμε τη μουσταρδα, τη μαγιονεζα, το λαδι και τα ανακατευουμε μεχρι να ενωθουν καλα μεταξυ τους.

Ξεσκεπαζουμε τις πατατες και τις σερβιρουμε συνοδευοντας τες με τη σαλτσα που ετοιμασαμε.