Epluchez et coupez la pomme (après avoir enlevé le cœur) et le céleri en julienne ; comme les deux tendent à foncer après avoir été pelés et coupés, versez-les immédiatement dans un bol où vous avez déjà mis la mayonnaise mélangée au vinaigre (ou au jus de citron), et bien mélanger.
Assaisonnez de sel et déposez le tout sur une assiette de service que vous pouvez, si vous le souhaitez, décorer de touffes de mayonnaise et de cerneaux de noix ou d'un filet de ciboulette finement ciselée.