Prepare the Celery Root: Using a mandoline, box grater, or a sharp knife, julienne the peeled celery root into very thin, matchstick-like strips.
Mix the Dressing: In a large bowl, whisk together the vegan mayonnaise, chopped hard-boiled egg, parsley, cornichons, Dijon mustard, lemon juice, and extra-virgin olive oil until well combined.
Combine and Season: Add the julienned celery root to the dressing and toss thoroughly to coat every strip.
Season generously with salt and freshly ground black pepper to your taste.
Prepare the Pears: Just before serving, peel the pears and slice them into 6–8 wedges each.
Tossing them with a little extra lemon juice can prevent browning.
Serve: Divide the dressed celery root salad among 6 plates or bowls.
Garnish each portion with the fresh pear slices and serve immediately.