Ξεκινήστε καθαρίζοντας τις πατάτες αφού τις πλύνετε πολύ καλά. Αφήστε τις φλούδες στην άκρη.
Απλώστε τις πατάτες (όχι τις φλούδες) σε ένα ταψί, ρίξτε λίγο ελαιόλαδο, αλάτι και μπαχαρικά και βάλτε στον φούρνο. Ψήστε για 15 λεπτά.
Στο μεταξύ ετοιμάστε τα κρεμμύδια και τα μανιτάρια. Ρίξτε σε αντικολλητικό τηγάνι ή γουόκ λίγο ελαιόλαδο και τα κρεμμύδια. Προσθέστε αλάτι και πιπέρι και αφήστε τα για 2-3 λεπτά.
Προσθέστε 1 κ.γ. υποκατάστατο ζάχαρης και ανακατέψτε. Αφήστε τα κρεμμύδια να καραμελώσουν για 15 λεπτά. Έπειτα προσθέστε τα μανιτάρια. Συνεχίστε το μαγείρεμα για ακόμα 7-8 λεπτά. Βγάλτε στην άκρη.
Βγάλτε τις πατάτες από τον φούρνο. Προσθέστε τις φλούδες αφού τις αλείψετε με ελαιόλαδο και προσθέσετε αλάτι και μπαχαρικά. Ψήστε για ακόμα 15 λεπτά.
Για να φτιάξετε τη σως απλά ανακατέψτε σε ένα μπολ την μαγιονέζα, την κέτσαπ, τη μουστάρδα, το νερό και το κρεμμύδι.
Σε ένα μεγάλο μακρόστενο σκεύος απλώστε τις πατάτες, ρίξτε από πάνω το τσένταρ, βάλτε για 1-2 λεπτά στον φούρνο για να λιώσει. Από πάνω προσθέστε το κρεμμύδι και τα μανιτάρια και τέλος την σως.
Καλή απόλαυση