Yes! I love the crunch that celery adds to this macaroni salad recipe. If you don't care for celery, you can omit it, but I find that it adds a great texture contrast!