There are several ways to season a celery salad, according to everyone's tastes and the use that is made. Here are some seasoning ideas for a celery salad: 1) Vinaigrette 2) Lemon and herbs 3) Garlic and spices 4) Walnut and cheese 5) Balsamic and honey vinegar.