Καθαρίζουμε τα ξυνόμηλα και το σέλινο και τα τρίβουμε στο χοντρό τρίφτη. Βάζουμε το τριμμένο μήλο και το τριμμένο σέλινο σε ένα μπολ και τα περιχύνουμε με το χυμό του λεμονιού.

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