Seafood salad is a combination of crab meat, celery, red onion, and dill, all tossed in a salad dressing that's made with mayonnaise and Old Bay seasoning. While mayo and seafood might sound like an odd pairing, it's actually a lot like a classic tuna salad.