You can, and you should if you are allergic. I don't recommend it otherwise. It is such a classic part of the recipe and your stock won't taste of celery, if you are worried because you don't like it as a salad vegetable. You will lose some flavour, so you may need to add extra onion, parsley and carrot.