Paleo Shrimp Salad

This recipe utilizes the frozen, cooked shrimp you can find in the frozen section at just about any store.  It's full of protein, healthy fats, and veggies - perfect for a healthy paleo lunch!  You can use regular mayonnaise or, for an allergy-free version, try Earth Balance Mindful Mayo instead.

It takes about 5 minutes to throw it all together.  How's that for an easy, healthy meal?

Shared on: Gluten Free Monday, Allergy Free Wednesdays, Gluten Free Fridays


Paleo Shrimp Salad

  • 2 c frozen cooked shrimp, thawed and halved lengthwise
  • 1 c celery, finely diced
  • 1 T onion, finely diced
  • 1 T fresh lime juice
  • 2 T fresh cilantro, chopped
  • 1/4 c mayonnaise (or Earth Balance Mindful Mayo)
  • salt and pepper to taste
Cooking Directions
  1. In a medium bowl, combine all ingredients and mix well.
  2. Serve in a bowl or over fresh greens, topped with fresh avocado slices.
Pin It


  1. I'm from Maryland and we love shrimp salad here. I found you from the Gluten FRee Friday Blog Hop

  2. Thanks for linking up Angie! Your recipes are always awesome!
    We have been having such great recipes at our Gluten Free Fridays parties! I really appreciate you being part of the link up and part of the community! :)

    Thanks for linking up at our Gluten Free Fridays party! I have tweeted and pinned your entry to our Gluten Free Fridays board on Pinterest! :)
    I hope to see you again this week!

    See you next week!

    Cindy from