Whisk together the mayonnaise, yogurt, herbs, nutmeg, salt and pepper in a large bowl.
Fold in the diced pears, celery and walnuts.
To serve, place a lettuce leaf (or about 1/2 cup mixed greens) on each plate and top with 1/2 cup of Pear Waldorf salad filling.