Seafood Potato Salad brings cool, creamy comfort with bright lemon, briny shrimp and crab, and a pop of dill. It suits picnic people, weeknight cooks, and anyone who loves a make-ahead side, and it takes about 35 minutes start to finish. I live on the coast, so I test this on picky seafood eaters and still guard my bowl at family cookouts.
Why You Should Try This Seafood Potato Salad
Seafood Potato Salad packs tender potatoes, juicy shrimp, and sweet crab into one chilled bowl that tastes like summer. Old Bay, lemon, and Dijon bring tangy zip, while celery and red onion add crunch. You get classic potato salad vibes with a briny twist that keeps everyone going back for a second scoop.
You can use frozen cooked shrimp and canned or imitation crab to trim both cost and time. The salad travels well and tastes even better after a short chill. It also scales up for potlucks without fussy steps.
Ingredients You’ll Need
- Yukon Gold potatoes 2 pounds, cut into 1 inch chunks (Yukons hold their shape and stay creamy)
- Medium shrimp 3/4 pound, peeled and deveined (use thawed, cooked shrimp to save time)
- Lump crabmeat 8 ounces (drain well) or imitation crab for a budget swap
- Celery 2 ribs, finely diced
- Red onion 1/3 cup, minced (use green onion for a milder bite)
- Dill pickle relish 2 tablespoons, optional for a classic tang
- Fresh dill 2 tablespoons, chopped (dry dill works in a pinch, use 2 teaspoons)
- Hard-boiled eggs 2, chopped, optional for extra richness
- Mayonnaise 3/4 cup (Duke’s or Hellmann’s give a balanced, tangy base)
- Sour cream or plain Greek yogurt 1/4 cup for lightness
- Dijon mustard 1 tablespoon
- Lemon juice 1 tablespoon, freshly squeezed
- Apple cider vinegar 1 teaspoon for seasoning warm potatoes
- Old Bay 1 to 2 teaspoons, to taste
- Sugar 1/2 teaspoon, optional to round the acidity
- Kosher salt and fresh black pepper, to taste
- Sweet paprika, for garnish
- Lemon wedges, for serving
Pantry shortcuts and swaps:
- Use thawed cooked shrimp and canned crab when time runs tight.
- Swap Greek yogurt for sour cream if you like extra tang and protein.
- Go dairy-free by using all mayonnaise and skipping sour cream or yogurt.
Equipment
- Large pot and salted water
- Colander and sheet pan for quick cooling
- Medium saucepan for shrimp poaching
- Large mixing bowl and small bowl for dressing
- Whisk, rubber spatula, sharp knife, cutting board
- Ice and a medium bowl for an ice bath
How to Make Seafood Potato Salad
- Prep: 15 minutes
- Cook: 20 minutes
- Chill: 30 minutes optional
- Total: 35 minutes without chill, 65 minutes with chill
- Boil the potatoes. Add potatoes to a large pot, cover with cold salted water by 1 inch, and bring to a gentle boil. Cook until just tender when pierced, 10 to 12 minutes. Drain, spread on a sheet pan to steam-dry 5 minutes, then sprinkle with apple cider vinegar and a pinch of salt.
- Poach the shrimp. Bring 4 cups water, 1 teaspoon salt, 1 teaspoon Old Bay, and a few lemon slices to a simmer. Add shrimp and cook until pink and just firm, 2 to 3 minutes. Transfer to an ice bath, drain well, and chop large shrimp into bite-size pieces. Use thawed cooked shrimp if you prefer and skip the poach.
- Mix the dressing. In a small bowl, whisk mayonnaise, sour cream or yogurt, Dijon, lemon juice, Old Bay, sugar, black pepper, and a pinch of salt until smooth.
- Combine the base. In a large bowl, add warm potatoes, shrimp, crab, celery, red onion, dill pickle relish, and chopped dill. Add hard-boiled eggs if you use them.
- Dress and fold. Pour most of the dressing over the bowl and gently fold with a spatula until everything looks coated. Add the rest of the dressing if the potatoes still look thirsty.
- Taste and adjust. Add salt, pepper, lemon juice, or Old Bay until the balance tastes bright and savory.
- Chill and serve. Cover and chill 30 minutes for best flavor. Garnish with paprika and extra dill. Serve with lemon wedges.
Tips & Tricks
- Salt the potato water like the sea to build flavor from the start.
- Steam-dry the potatoes on a sheet pan so the dressing clings instead of slipping off.
- Season warm potatoes with a splash of vinegar to boost tang.
- Poach shrimp gently and pull them the moment they turn pink and firm.
- Drain seafood well so excess moisture does not thin the dressing.
- Hold back a few tablespoons of dressing and fold it in right before serving for a glossy finish.
- Use Yukon Golds for creaminess or red potatoes for extra structure.
- Keep add-ins small and even so you get shrimp, crab, and potato in every bite.
- Pack the salad in a chilled container for picnics and tuck a cold pack under the bowl.
- Go gluten-free by checking your Old Bay and mustard labels.
What to Serve with Seafood Potato Salad
This salad matches grilled salmon, crab cakes, fried chicken, or juicy burgers, so it fits nearly any cookout menu. I also like it with corn on the cob, tomato-cucumber salad, and warm garlic bread. Pour a crisp white wine, chilled lager, or iced tea and you have a backyard win. If you serve it as a main dish, add sliced avocado and extra lemon on the side.
Make-Ahead and Storage
You can make the salad up to 24 hours ahead. Store it in an airtight container in the fridge for 3 days. Keep it out of the temperature danger zone at parties by setting the bowl over ice and limiting time at room temp to 2 hours.
I do not recommend freezing the finished salad since potatoes turn mealy and the dressing can separate. You can freeze cooked shrimp separately for up to 2 months and thaw in the fridge. If the salad tightens after chilling, loosen it with a spoon of mayo or a squeeze of lemon and a splash of cold water. Let it sit at room temp for 15 to 20 minutes before serving so the flavors open up.
Nutrition Information
Approximate per serving, 8 servings: 360 calories, 18 g protein, 29 g carbs, 19 g fat, 4 g saturated fat, 3 g fiber, 980 mg sodium, 3 g sugar. Values vary by brands and portion size.
Ingredients
Instructions
- Boil potatoes until tender, then dice and set aside.
- Cook seafood until done and chop into bite-sized pieces.
- In a large bowl, combine potatoes, seafood, celery, and onions.
- Add mayonnaise and lemon juice; mix well.
- Season with salt and pepper to taste.
- Chill before serving.