Κόβουμε το μαρούλι σε πολύ λεπτές λωρίδες και το βάζουμε σε ένα μπολ. Έπειτα προσθέτουμε το κρεμμύδι, το οποίο έχουμε κόψει σε λεπτές κάθετες φέτες. Τρίβουμε με τον τρίφτη στις χοντρές τρύπες το καρότο και προσθέτουμε στο μπολ μας. Σε λεπτές φέτες κόβουμε και το σέλερι και τον μαϊντανό. Το μήλο το κόβουμε σε λεπτούς κύβους.
Στο μπολ μας προσθέτουμε τη μαγιονέζα, το αλάτι και αρκετό πιπέρι. Ανακατεύουμε και σερβίρουμε.