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.