Mescolare la maionese con la senape. Pulire il sedano e tagliarlo a fettine sottili. Lavare le mele, eliminare il torsolo ma non sbucciarle: affettarne una a spicchi sottili mentre le altre vanno tagliate a dadini, bagnare col succo del limone affinchè non anneriscano. Mescolare i dadini di mele con il sedano, le noci e la maionese. Lavare e sfogliare la lattuga. Riporre tutto in frigo per 30 minuti.
Per servire foderare con la lattuga una ciotola di vetro, versare al centro l'insalata di mele e infine disporre le fettine di mele a raggiera per decorare.