To fully appreciate it, you must shave it. Take the skin off. No different than a carrot (and not particularly hard either.)
After that, you get a very different vegetable. Very aromatic, even elegant, one that is completely worthy of a first course in a fine French meal.
Ingredients
(serves 4)
8 celery stalks (the best you can find - preferably celery hearts)
1 cup chicken stock (substitute by vegetarian dashi)
salt
pepper
vinegar
mustard
Recipe
Skin each celery stalk using a potato peeler. Be careful because the tops are likely to break when you do that.
Cut each stalk into halves.
Poach the stock in the broth with the salt and pepper for about 8 minutes until the stalks are tender. Pull them out.
Mix the cream, vinegar, mustard with extra salt and pepper like a vinaigrette. Add water. It should be reasonably liquid. Poach the celery stalks into that and refrigerate.
This is best made the day before.
Serve as a first course.