Step 1 : Thoroughly wash the potatoes and celery to remove any dirt that may be on the skin. Then, peel and cut into evenly sized pieces.
Step 2 : Fill a pot with salted water, place it on the heat, and as soon as the water starts to boil, blanch the celery and potatoes for 10 minutes.
Step 3 : Drain well, then place the celery and potato pieces into a potato ricer or vegetable mill.
Step 4 : Put the milk in a saucepan over the heat, and once it reaches a boil, pour it over the celery and potato mixture that has previously been transferred to a pot.
Step 5 : Mix in the milk while stirring vigorously, occasionally adding butter and a little nutmeg.
Step 6 : Cook the puree on a very low heat for 3 to 4 minutes. It should be nice and tender by the end of cooking.
Step 7 : Season with salt and pepper. Serve and enjoy.