Seafood Potato Salad tastes like a creamy, briny, herby chowder met a picnic classic and decided to show off. It works well for seafood lovers who want a make-ahead side that feels special but lands on the table in under an hour. I first made a version of this after a beach trip in Maine, and my family still asks for “that seafood potato thing” every summer.

Why Seafood Potato Salad Is Worth It

Seafood Potato Salad brings tender potatoes, sweet shrimp or crab, crunchy celery, and a tangy, creamy dressing into one bowl. The seafood adds a gentle ocean flavor without turning the dish heavy, so it still tastes fresh and bright.

You can prep it ahead, chill it, and pull it out when guests walk in like you worked all day. It works at cookouts, holidays, or as a meal-prep lunch that actually feels exciting.

“This Seafood Potato Salad tastes like a fancy seafood restaurant side dish snuck into my fridge, and I’m not mad about it. ★★★★★”

Ingredients You Need

Potatoes

2 pounds Yukon Gold potatoes, peeled and cut into 1-inch chunks
1 tablespoon kosher salt for the cooking water

Yukon Golds hold their shape and stay creamy, which suits this salad best. Russets break down more and turn softer, so use them only if you like a looser texture. Red potatoes also work and keep their shape nicely, plus you can skip peeling if you scrub them well.

Seafood

Mix and match based on what you like and what your store carries.

1 pound shrimp, peeled and deveined (small or medium; 41–60 count works well)
6 ounces lump crab meat (canned, fresh, or refrigerated; drain well)
4 ounces imitation crab (optional, budget-friendly stretch)
1 teaspoon Old Bay or seafood seasoning
1 tablespoon lemon juice

You can use all shrimp, all crab, or a combo. I often use half shrimp and half imitation crab when I cook for a crowd, then fold in a small can of lump crab for flavor. If you use frozen seafood, thaw it in the fridge and pat it dry so the salad does not turn watery.

Crunch & Add-Ins

3 ribs celery, finely diced
1/2 small red onion, very finely diced (or 2–3 green onions, sliced)
1/3 cup dill pickles or sweet relish, chopped
2 tablespoons capers, drained (optional but tasty)
3 hard-boiled eggs, chopped (optional but classic)
2 tablespoons fresh dill, chopped (or 2 teaspoons dried dill)
2 tablespoons fresh parsley, chopped

The celery and onion bring crunch and bite, which balance the creamy dressing. Use green onions if raw red onion feels too strong. Pickles or relish add tang and a little sweetness; I lean dill pickles for a more savory flavor.

Creamy Dressing

3/4 cup mayonnaise (Duke’s or Hellmann’s both work nicely)
1/4 cup sour cream or plain Greek yogurt
2 tablespoons Dijon mustard
1 tablespoon yellow mustard (for that classic potato salad vibe)
2 tablespoons lemon juice (fresh if possible)
1 tablespoon apple cider vinegar or white wine vinegar
1 teaspoon sugar or honey (balances the acidity)
1 teaspoon Old Bay or seafood seasoning
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
1/4–1/2 teaspoon smoked paprika
Kosher salt and black pepper to taste

Use full-fat mayo for the best texture and flavor. Greek yogurt lightens the dressing but still keeps it creamy. Taste and adjust the seasoning before you toss it with the potatoes and seafood; the dressing should taste slightly bold because the potatoes will mellow it.

Equipment

Large pot for boiling potatoes
Medium pot or skillet for cooking shrimp
Colander
Large mixing bowl
Small bowl or jar for mixing dressing
Sharp knife and cutting board
Rubber spatula or large spoon
Optional: steamer basket (to cook shrimp gently over the potatoes)

Quick Tips & substitutions

Boil potatoes in heavily salted water so the salad tastes seasoned from the inside out.
Start potatoes in cold water so they cook evenly and do not fall apart.
Cook shrimp just until they turn opaque and pink; overcooked shrimp turn rubbery.
Use pre-cooked shrimp from the seafood counter to save time; just rinse and pat dry.
Swap lump crab with good-quality canned crab or all shrimp if crab costs too much.
Use Greek yogurt for half the mayo if you want a lighter dressing that still tastes rich.
Chill the salad at least 30–60 minutes before serving so flavors meld.
Stir gently when you mix the salad so the potatoes stay in chunks and not mashed.
Taste again right before serving; cold food often needs a pinch more salt or lemon.
Add a spoonful of pickle brine if you want extra tang without more vinegar.

How to Make Seafood Potato Salad

Step 1: Prep and Cook the Potatoes

Peel the potatoes and cut them into even 1-inch chunks so they cook at the same rate.
Place the potatoes in a large pot and cover them with cold water by about 1 inch.
Add the tablespoon of kosher salt, then bring the pot to a gentle boil over medium-high heat.
Reduce the heat to maintain a simmer and cook the potatoes for 10–15 minutes until a fork slides in easily but the pieces still hold their shape.
Drain the potatoes in a colander and let them steam off for 5–10 minutes so excess moisture escapes.
Spread them on a sheet pan or wide bowl if they seem very wet, which helps them cool faster and stay firm.
While the potatoes cool slightly, move on to the seafood.

Step 2: Cook the Seafood

If you use raw shrimp, pat them dry and toss them with 1 teaspoon Old Bay and 1 tablespoon lemon juice.
Bring a medium pot of water to a gentle simmer, then add the shrimp.
Cook the shrimp for 2–3 minutes until they curl and turn opaque and pink.
Scoop them out with a slotted spoon and transfer them to an ice bath or a plate to cool.
Drain the shrimp and chop them into bite-size pieces if they are large.
Drain the crab meat well and pick through it for any bits of shell.
If you use imitation crab, chop it into small chunks so it distributes evenly in the salad.

Step 3: Mix the Dressing

In a small bowl, whisk together the mayonnaise, sour cream or Greek yogurt, Dijon mustard, yellow mustard, lemon juice, and vinegar.
Add the sugar or honey, Old Bay, garlic powder, onion powder, smoked paprika, and a pinch of salt and pepper.
Whisk until the dressing looks smooth and creamy.
Taste the dressing and adjust seasoning with more lemon, salt, or Old Bay as needed; it should taste slightly zippy.

Step 4: Combine Potatoes, Seafood, and Veggies

Place the cooled potatoes in a large mixing bowl.
Add the celery, red onion or green onions, pickles or relish, capers, and chopped eggs if you use them.
Add the shrimp, crab, and imitation crab (if using) to the bowl.
Sprinkle the fresh dill and parsley over the top.
Pour about two-thirds of the dressing over the salad.
Gently fold everything together with a rubber spatula, taking care not to mash the potatoes.
Add more dressing as needed until the salad looks creamy but not soupy.
Taste and adjust with extra salt, pepper, lemon juice, or Old Bay.

Step 5: Chill and Serve

Cover the bowl tightly and chill the Seafood Potato Salad in the fridge for at least 30–60 minutes.
Before serving, give it a gentle stir and check the seasoning again.
Garnish with a sprinkle of smoked paprika, extra dill, or a few whole shrimp on top if you want to show off.
Serve cold or slightly cool, not ice-cold, so the flavors stand out.

Recipe Variations

Gluten-free: Use gluten-free imitation crab or skip imitation crab and stick with shrimp and real crab; check your seafood seasoning label for hidden gluten.
Vegan: Swap seafood with hearts of palm, chickpeas, or marinated tofu cubes; use vegan mayo and skip eggs.
Low carb: Replace half the potatoes with steamed cauliflower florets; keep them slightly firm so they do not crumble.
Extra protein: Add more shrimp or chopped hard-boiled eggs to turn this into a full meal.
Spicy version: Stir in chopped jalapeño, a pinch of cayenne, or a spoonful of hot sauce in the dressing.
Herb-heavy: Double the fresh dill and parsley and add chives for a bright, green flavor.
Smoky twist: Add more smoked paprika and a bit of chopped smoked salmon instead of crab.

Ways to Serve Seafood Potato Salad

Spoon it alongside grilled chicken, burgers, or hot dogs at a cookout.
Serve it on a bed of crisp lettuce or mixed greens for a hearty lunch.
Pile it into butter lettuce cups for a fun, hand-held option.
Scoop it with crackers or toasted baguette slices as a party appetizer.
Pack it in meal-prep containers with sliced cucumbers and cherry tomatoes.

Storage Success

Store Seafood Potato Salad in an airtight container in the fridge, and enjoy it within 3–4 days for the best flavor and texture. Stir it gently before each serving since the dressing can settle a bit. If the salad thickens in the fridge, loosen it with a spoonful of mayo, yogurt, or a squeeze of lemon. Keep it chilled until serving time, and avoid leaving it at room temperature longer than 2 hours, especially at picnics or potlucks.