Absolutely. My mom always used walnuts in her celery sticks. I have gotten in the habit of using pecans simply because I usually have them on hand due to baking projects.