Potato Salad with Shrimp

I bet many of you will either be hosting or attending a fun backyard BBQ this summer. Usually you all bring something for everyone to share to lighten the load on the host. I love bringing desserts or salads. Something many enjoy and never think to make. This tasty Potato Salad with shrimp is a crowd pleaser and perfect for these backyard parties. Take a look for yourself!


Potato Salad with shrimp (Mayo Free)



6 tablespoons of olive oil

3 tablespoons of white vinegar

¼ teaspoon of salt (or to taste)

¼ teaspoon of pepper (or to taste)

1 teaspoon of oregano (dried or chopped fresh)

Splash of lemon juice (to taste)


1 pound of cooked, tail-off shrimp

1-2 medium fresh tomatoes, chopped

1 small onion, chopped

1 stalk celery, chopped

4-6 medium peeled potatoes cut into cubes

½ red pepper, chopped

(Optional- garnish with cilantro, add in hard boiled eggs)

process 8 (shrimp)


  1. Chop up potatoes and place them in a pot of boiling salted water.
  2. While potatoes are cooking whisk oil, vinegar, salt, pepper, oregano and a splash of lemon juice in a bowl.
  3. Chop vegetables and place them on the side.
  4. Drain potatoes once they are cooked (fork goes through easily) and place them in a large mixing bowl.
  5. While potatoes are warm, pour the sauce mixture and slowly toss the potatoes and sauce together.
  6. Let potatoes cool for 10 minutes in fridge
  7. Gently add the shrimp to the bowl of potatoes.
  8. Gently add the vegetables to the bowl of potatoes.
  9. Slowly toss it together, or with a rubber spatula, gently blend them together.
  10. Serve warm or place the potato salad into the fridge for an hour to cool.


final 3 above



  1. Florence C says

    Look delicious. I love serving salads during the summer months.

  2. Robin Masshole Mommy says

    I bet that would be a big hit at any cookout. I will have to try it.

  3. This looks refreshing! I never thought about adding shrimp to potato salad 😉

  4. This looks delicious! We're kosher, so I'll have to substitute out the shrimp, but still. The idea is so great!
    My recent post Safe Summer Fun with MinuteClinic #ReadySetCamp

  5. That looks really tasty! We have super fresh seafood down here, so I can't wait to give this a try. Yum!
    My recent post Budget Friendly Luau Party Ideas

  6. Jenna Wood says

    I would have never thought of this combination but it looks delightfully fresh and tasty! Shrimp is one of my favorite ingredients so this is a must make!

  7. I had never considered this combo but it looks so good. Shrimp is like bacon, it just makes everything better.
    My recent post Menopause: UTI Myths

  8. jenniferjuro says

    My husband would love this salad!! I love that there is no mayo in it that is something I have never cared for in most potato salads.
    My recent post Grilled Corn On The Cob In Foil

  9. Now this would be a great one for my son. He can not stand mayo but he loooves seafood!

  10. What a great twist on potato salad. I love shrimp, I bet this tastes amazing!

  11. way2goodlife says

    This looks like a great combination with the shrimp. Love summer salads

  12. This looks so delicious. I have never had potato salad with shrimp in it before. I will have to try this recipe on the weekend.

  13. I see this delicious salad at a lot of BBQs this summer!! With a tweak here and there I can even make it gluten-free and vegan. 🙂
    My recent post Southern California Staycation

  14. I love potato salad! I thinking this recipe will be at a whole lot of summer BBQs!!
    My recent post Southern California Staycation

  15. I love potato salad! I see this delicious recipe at a lot of summer parties!
    My recent post Southern California Staycation

  16. Sometimes combinations you least expect can go great together! I admire your creativity!
    My recent post Chocolate Caramel Chip Cookie Pie

  17. Mmm, this looks so good. My Hubs would absolutely go gaga for this! Bookmarked!

  18. Kelly Hutchinson says

    My husband and I always have potato salad when we grill out and I am getting tired of the same old thing! This is a great way to liven up a family favorite!

  19. omg amazing!! i LOVE potato salad and shrimp just have never mixed them both together. what an excellent idea! cant wait to give it a try : )

  20. apopofred says

    Wow, what an awesome twist! Also love how you took out the mayo, it is just not something I enjoy eating in any way shape or form. Pinned for later!
    My recent post A Personal Look at Terry Fox

  21. I love love love shrimp, but have never thought of combining them with a potato salad – great idea!

Speak Your Mind