Shrimp Potato Salad

Dannell M


I know it sounds crazy, but it is so delicious. Seau's Restaurant in San Diego serves this with their Mama Seau's teriyaki plate and although it's not traditional potato salad it is one that even the kids love.

It's a perfect summer side dish for any BBQ! Try it and let me know how you like it :)

Blue Ribbon Recipe

Shrimp is an unusual and great addition to this potato salad recipe. Onion and pepper not only add a little crunch, they give the dish nice flavor. What we really loved, though, was the parsley. It adds that something you just can't put your finger on. Very simple and easy, this recipe is a great twist on an old favorite. The Test Kitchen


★★★★★ 2 votes

15 Min
10 Min
Stove Top


Add to Grocery List

potatoes; boiled, peeled & cubed
1/2 small
red onion; chopped small
eggs; chopped
red bell pepper
1 clove
garlic; minced
3/4 c
Best Foods mayonnaise
1/4 lb
shrimp (I use large & cut them in thirds) or use bay shrimp
1 Tbsp
whole grain mustard
1/2 c
celery, chopped
2 Tbsp
parsley flakes

How to Make Shrimp Potato Salad


  • 1Combine all ingredients except for the mayonnaise, mustard, and parsley.
  • 2Toss gently then add mayo a little at a time. I add the mustard and mix it into the first scoop of mayo so it's well blended). Add parsley flakes.
  • 3Finish adding mayo to get the right consistency.
  • 4Salt and pepper to taste.
  • 5Chill.

Printable Recipe Card

About Shrimp Potato Salad

Course/Dish: Potatoes, Other Side Dishes
Main Ingredient: Potatoes
Regional Style: American

Show 6 Comments & Reviews

27 Easy Camping Recipes

27 Easy Camping Recipes

Kitchen Crew @JustaPinch

Getting ready for a weekend camping trip? Here are 27 easy, no-hassle, camping-friendly recipes that everyone will love!

22 Spudding Awesome Potato Recipes

22 Spudding Awesome Potato Recipes

Kitchen Crew @JustaPinch

Everyone loves potatoes, and these recipes are crazy delicious. From main meals to side dishes, these potato recipes scream comfort food!