Celery is an important part of a classic tuna salad recipe but if you don't have it on hand, there's no need to panic. Celery is used for its crunch and flavor, so the most important thing is to find a replacement that matches those qualities.There are a number of vegetables that can be used instead of celery in tuna salad.