Name: Seafood Potato Salad
Prep time: 25 min
Cook time: 20 min
Total time: 45 min
Ingredients: 2 pounds waxy potatoes, peeled and cut into 1-inch cubes; 1 tablespoon kosher salt, for boiling potatoes; 8 ounces cooked shrimp, peeled and deveined, chopped; 4 ounces lump crab meat, picked over for shells; 2 stalks celery, finely diced; 1/4 cup red onion, finely minced; 2 tablespoons fresh parsley, chopped; 1/2 cup mayonnaise; 1/4 cup sour cream; 1 tablespoon Dijon mustard; 2 tablespoons fresh lemon juice; 1/2 teaspoon Old Bay or seafood seasoning; 1/2 teaspoon kosher salt; 1/4 teaspoon black pepper; 2 tablespoons extra-virgin olive oil; 2 large hard-boiled eggs, chopped

Seafood Potato Salad tastes rich and creamy with bright pops of lemon, briny seafood, and tender potatoes that soak up every bit of flavor. It works perfectly for potlucks, cookouts, or a make-ahead dinner, and you can finish it in about 45 minutes, chill time included. I grew up in a coastal town and still judge every family gathering by whether someone brings a good seafood potato salad.

Why Choose This Seafood Potato Salad

This version packs in real seafood flavor without turning heavy or gloopy. The dressing stays tangy and light, the potatoes stay tender but not mushy, and every bite includes a little seafood, a little crunch, and plenty of seasoning.

You can prep it ahead, stash it in the fridge, and pull it out when guests walk in like you worked all day. It travels well, holds up on a buffet, and tastes even better the next day, which makes it a smart choice for holidays and cookouts.

“I took this seafood potato salad to a neighborhood potluck and watched people go back for thirds. Someone actually asked if I bought it from a fancy deli. The texture hit that sweet spot between creamy and chunky, and the lemony seafood flavor tasted fresh instead of fishy.”

Ingredients You’ll Need

Potatoes and seafood

2 pounds waxy potatoes, peeled if you like, cut into 1-inch chunks
- Yukon Gold or red potatoes hold their shape best and keep a creamy texture.
8 ounces cooked shrimp, chopped into bite-size pieces
- Use thawed frozen shrimp to save time; I like 31/40 size for good texture.
6 ounces lump crab meat or imitation crab, roughly chopped
- Shelf-stable imitation crab works fine if real crab feels pricey.
4 ounces cooked bay scallops or firm white fish, flaked (optional but tasty)

Crunchy mix-ins

3 celery stalks, finely diced
1 small red bell pepper, finely diced
3 green onions, thinly sliced
2 tablespoons finely chopped red onion or shallot
2 tablespoons chopped fresh parsley or dill

Dressing

3/4 cup mayonnaise
- Use a full-fat brand you like; Duke’s or Hellmann’s both work great.
1/4 cup sour cream or plain Greek yogurt
2 tablespoons Dijon mustard
2–3 tablespoons fresh lemon juice
1 teaspoon lemon zest
1 tablespoon prepared horseradish or seafood cocktail sauce
1 teaspoon Old Bay or your favorite seafood seasoning
1/2 teaspoon smoked paprika
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
1 teaspoon sugar or honey
Kosher salt and black pepper to taste

Optional add-ins

3 hard-boiled eggs, chopped
1/4 cup chopped dill pickles or sweet relish
1 tablespoon capers, rinsed and chopped
Extra smoked paprika or Old Bay for garnish
Lemon wedges for serving

Equipment

Large pot for boiling potatoes
Colander
Large mixing bowl
Small bowl or jar for dressing
Rubber spatula or large spoon
Sharp knife and cutting board
Measuring cups and spoons

Tips & Tricks

Salt the potato cooking water generously so the potatoes taste seasoned all the way through.
Start potatoes in cold water, then bring to a boil, so they cook evenly and keep their shape.
Cook potatoes until just fork tender; stop before they fall apart, then drain and spread on a sheet pan to cool quickly.
Toss warm potatoes with a few spoonfuls of dressing so they soak up flavor without turning mushy.
Pat seafood dry with paper towels so extra moisture does not water down the dressing.
Chill the salad at least 1 hour before serving so flavors meld and the dressing thickens slightly.
Taste again after chilling and adjust salt, lemon, and seasoning right before serving.
Keep seafood potato salad on ice or in the fridge during gatherings to keep it safe and fresh.

How to Make Seafood Potato Salad

Step 1: Cook and cool the potatoes

Place the potato chunks in a large pot and cover with cold water by about an inch. Add a generous pinch of salt, then bring to a gentle boil over medium-high heat. Reduce heat to maintain a steady simmer and cook 10–15 minutes until a fork slides in with slight resistance.

Drain the potatoes in a colander, then spread them on a baking sheet or large platter. Sprinkle lightly with a pinch of salt and a squeeze of lemon while still warm. Let them cool to room temperature, then chill them in the fridge while you prep the rest.

Step 2: Prep the seafood and veggies

Chop the cooked shrimp, crab, and any other seafood into bite-size pieces. If you use frozen seafood, thaw it fully and pat it very dry. Place the seafood in a bowl and sprinkle with a little lemon juice and a pinch of Old Bay to keep the flavor bright.

Dice the celery, bell pepper, red onion, and green onions. Chop the herbs and any optional add-ins like pickles or capers. Keep everything in separate little piles so you can control the amount of crunch and flavor.

Step 3: Mix the dressing

In a small bowl, whisk together mayonnaise, sour cream or yogurt, Dijon, lemon juice, lemon zest, horseradish or cocktail sauce, Old Bay, smoked paprika, garlic powder, onion powder, and sugar or honey. Taste and adjust with more lemon, salt, or seasoning until it tastes bold and slightly tangy. The flavor should taste a bit stronger than you want in the final salad, since the potatoes will mellow it.

If the dressing looks very thick, thin it with a teaspoon or two of water or extra lemon juice. You want it thick enough to cling to the potatoes but loose enough to coat everything easily. Set the dressing aside.

Step 4: Combine potatoes and dressing

Transfer the cooled potatoes to a large mixing bowl. Spoon about two-thirds of the dressing over the potatoes and gently fold with a spatula. Stir from the bottom of the bowl and turn the potatoes over so you do not mash them.

Taste a potato piece and check seasoning. Add a little more dressing if the salad looks dry or the flavor tastes mild. Keep the remaining dressing for final adjustments.

Step 5: Add seafood and crunchy mix-ins

Add the chopped seafood, celery, bell pepper, red onion, green onions, herbs, and any optional eggs, pickles, or capers to the bowl. Gently fold everything together until the seafood and veggies distribute evenly. Add more dressing as needed so every bite looks lightly coated but not soupy.

Taste again and adjust with salt, pepper, lemon juice, or extra Old Bay. Transfer the seafood potato salad to a serving bowl. Smooth the top a bit, then sprinkle with smoked paprika, extra herbs, or a little seafood seasoning.

Step 6: Chill and serve

Cover the bowl and chill the salad for at least 1 hour, or up to 24 hours. Right before serving, give it a gentle stir and taste again. Add a spoonful of the reserved dressing if it looks a bit dry from chilling.

Serve the seafood potato salad cold, with lemon wedges on the side. If you bring it to a picnic or cookout, nestle the bowl in a larger bowl filled with ice to keep it cold.

What to Serve with Seafood Potato Salad

Seafood potato salad pairs nicely with grilled chicken, burgers, or simple baked fish, since it already brings plenty of flavor and richness. Add a crisp green salad, sliced tomatoes, or cucumber salad for freshness and crunch. Corn on the cob, steamed green beans, or roasted asparagus also match the coastal vibe. If you want something simple, serve it with crusty bread or soft dinner rolls and fresh fruit on the side.

Storage Options

Store seafood potato salad in an airtight container in the fridge for up to 3 days.
Stir gently before serving leftovers, and add a squeeze of lemon or a spoonful of mayo if it looks a bit dry.
Avoid freezing seafood potato salad, since potatoes and mayo-based dressing turn grainy and watery after thawing.
Serve leftovers cold straight from the fridge, or let them sit at room temperature for 10–15 minutes to take the chill off before eating.