Paleo Shrimp Salad Recipe

This Paleo shrimp salad recipe makes a fantastic quick dinner when you are pressed for time.  I’ve been following the Paleo diet for a few weeks now and one of the hardest things I’m having to adjust to is the absence of pasta. Normally, pasta is my ingredient of choice when I am rushed for time.  Of course, there is no pasta allowed on the Paleo diet so I had to start thinking outside of the box.   Since I cannot have a traditional shrimp pasta salad on the Paleo diet, I decided to see if I could come up with a Paleo shrimp salad recipe instead.

paleo shrimp salad recipe

Paleo Shrimp Salad Recipe

Basically, instead of the pasta as the “filler” for your shrimp salad, you will use hard boiled eggs instead.  The end result is delicious and the addition of apple and celery gives the paleo shrimp salad recipe some added crunch.

Yields 2

Paleo Shrimp Salad Recipe

15 minPrep Time

15 minTotal Time

Save RecipeSave Recipe


  • 1 hard boiled egg, peeled and chopped not too small
  • 1 can of cooked tiny shrimp (wild caught is best) 4 oz
  • 1 apple, cored and chopped
  • 1 stalk of celery, chopped
  • 1/8 cup mustard (adjust for taste)
  • 1 tbsp fresh lemon juice
  • 1/2 tbsp Extra virgin olive oil
  • 1/2 tbsp local honey (optional if you don't want to add it)
  • 1/2 tsp dried parsley
  • salt and pepper to taste


  1. Mix everything in a large bowl.
  2. Refrigerate for at least an hour before eating.
  3. Serve or mixed greens if you are paleo.
  4. If not, you can serve in a pita or in a sandwich wrap.
Cuisine: Seafood, Paleo | Recipe Type: Entree

I love that this lets me enjoy the taste of shrimp in a salad that isn’t loaded with pasta or rice.  It’s the perfect Paleo meal for a busy night or take it with you for lunch instead.

Do you have a Paleo Shrimp Salad Recipe you like?


15 Minute Suppers #15MinuteSuppers

I’m so excited to be joining with a great group of bloggers every week to share 15 Minute Suppers with you. 15 Minute Suppers is all about getting supper on the table quickly with a homemade meal. All of the recipe shared are super easy take only 15 minutes or less to get on the table. Our lives are so busy that sometimes it’s hard to find time to sit down together at the table for supper. Well, say bye bye to the 30 minute suppers and HELLO 15 Minute Suppers!

Follow 15 Minute Suppers on Facebook | Twitter | Instagram | Pinterest
and look for the #15MinuteSuppers hashtag too

You have to check out these 7 fabulous 15 Minute Suppers:

Easy Taco Burgers from Around My Family Table
Cajun Chicken Alfredo from Monzanita’s
Sesame Chicken Salad from Better in Bulk
Homemade Beef & Bean Chili from How To This And That
Italian Couscous with Sausage from Suburbia Unwrapped
Paleo Shrimp Salad Recipe from Confessions of an Overworked Mom
Healthy Pesto “Spaghetti” from Mindfully Frugal Mom

If you are a blogger and you’d like more info, please check out the 15 Minute Suppers website or ask to join the Facebook group to participate on Fridays…we’d love to have you join us.

More from Confessions of an Overworked Mom


  1. What a clever substitute. And the recipe sounds delicious. How has the diet been? Has it become a lifestyle for you? Will it?
  2. Sounds very good. Would love to try it out.
  3. I love this recipe! It's so different than my usual meal plans and something to get my family excited about.
  4. I am not a fan of shrimp, but I bet my hubs would like this. I really want to get into the Paleo lifestyle more!!
  5. I love shrimp salad , but have only ever had a really basic kind.  This ingredient list is great , I will have to try this one.  Thanks!
  6. never would have thought to use egg instead of rice or pasta.. interesting twist!
  7. swap chicken for shrimp and i'm happy to munch on the whole bowl!
  8. This recipe sounds delicious! I'd just have to leave out the apples because I'm allergic. I wonder how it would taste with maybe red grapes?
  9. I need to try more Paleo recipes! 
  10. Sounds great! My husband and I have started the Paleo diet, but we haven't been very strict with it. :-(I still have my cereal in the morning for fiber and coffee with a dairy creamer. I need to get more recipes with substitutions.
  11. What a unique idea.. this is awesome! I love that it has apple in it.. it must tickle your taste buds. I've been really interested in the Paleo plan, I'll have to look into it some more. Thanks for the recipe!
  12. I'm loving this recipe.  It's got tons of great flavors and I bet it this will be fabulous on a hot AZ summer day!
  13. Is the Paleo Diet kind of like the South Beach diet? I know they have a limited pasta intake. That has always been my dish of choice when I am rushed. 
    • I'm not familiar with the South Beach Diet. On the Paleo, there are no grains - so no pasta, bread, rice, etc.  No processed foods & no dairy. It's also been called the Caveman Diet in the past if you're familiar with that term.  
  14. Your recipe looks amazing. I have heard a lot about the paleo diet and if the food is like this, I want some paleo food. :)
  15. Francine @ Teresa's Family Cleaning says:
    Going to have to make this for my hubby!
  16. What a tasty looking recipe. I've been wanting to try some Paleo recipes, so this just might be the one.
  17. This recipe and these images are mouth watering.  My husband brings those red potatoes from his job in produce so I know the kind of flavor that they add to any dish.  I'm a big fan of seafood so I would love this one.
  18. This looks so yummy! Thanks for sharing! Pinning!
  19. Karen Glatt says:
    This is a very delicious recipe to make. I like that it uses shrimp which is my favorite! Thanks for an awesome healthy recipe.
  20. YUMMM.. this sounds perfect for dinner tonight... I love how light and fresh it looks... Thanks for sharing; bet the different textures made it interesting... YUMM, can't wait to try it
  21. Definitely going to try this recipe it looks super delicious!
  22. Oh my hubby would love this, thanks for sharing!
  23. This looks awesome! I love Shrimp Salad and this totally fits into our health and fitness plan!
  24. Wow! Fantastic photo! Makes me want to give that a try! Shrimp is one of my favorite things to through into a salad!
  25. I LOVE to bake and cook, and I love finding new recipes!  This recipe is going at the top of my list because of many reasons.  It's healthy, it's quick, and my favorite-tried and tested and loved!  I place a lot of faith in reviews, and your pictures and comments have me sold.  This is going on my menu for this week!  Thank you!
  26. I love mixing proteins and fruit and this looks like it would be really delightful. Crunchy, creamy and salty and sweet. Yum!
  27. I wonder how this would taste without the egg? I'm allergic, but really want to try the recipe!


  1. […] Paleo Shrimp Salad | Confessions of an Overworked Mom […]
  2. […] Shrimp Salad by Confessions of an Over-worked Mom […]

Speak Your Mind


Rate this recipe: