Shrimp Potato Salad Recipe

This vibrant shrimp potato salad is a delightful twist on a classic! Tender potatoes and succulent shrimp are tossed in a creamy, zesty lemon-mustard dressing. Perfect for potlucks, barbecues, or a light summer lunch.

Prep Time 15 mins
Cook Time 30 mins
Calories 478.4 kcal
Protein 39g
Rating 4.8 (6 Reviews)
Shrimp Potato Salad 18

Recipe Actions

Share this recipe:

Recipe Author

Chef Forktionary, author of this recipe

Recipe adapted from Food.com. Standardized by Forktionary.

Ingredients for Shrimp Potato Salad

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this Shrimp Potato Salad? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.

How to Make Shrimp Potato Salad

  1. Boil potatoes until tender, about 15-20 minutes. Drain and let cool slightly.
  2. In a small bowl, whisk together mayonnaise, Dijon mustard, and lemon juice. Set aside.
  3. In a large bowl, gently combine the cooled potatoes, cooked shrimp, celery, and red onion. Avoid mashing the potatoes.
  4. Pour the mayonnaise mixture over the potato and shrimp mixture. Stir gently to combine.
  5. Stir in the chopped fresh parsley.
  6. Season with salt and freshly ground black pepper to taste.
  7. Garnish with a dusting of paprika and serve chilled or at room temperature.

Nutrition Information (Approximate per serving)

Sodium

44 g

Sugar

26g

Fat

22g

Carbs

14g