Chicken salad is one of my favorite summertime eats. I USED to love eating chicken salad sandwiches. It’s easy to make and easy to eat.

When my husband and I were on the Paleo diet, we still wanted to be able to eat or favorite foods, while staying true to the diet. 

Insert this amazing chicken salad recipe! 

Eating chicken salad lettuce wraps is even more refreshing in the summertime then eating a sandwich. This is lighter, and in my opinion more flavorful. 

This chicken salad recipe is the perfect light and refreshing Paleo recipe. It is quick and easy for busy nights, and the lefts overs taste amazing.


~ 4 Cups

Ready In:

15 minutes


  • 2/3 Cup Avocado Mayonnaise
  • 1 1/2 Tbsp Dijon Mustard
  • 1 Tsp  Fresh Lemon Juice
  • 1/2 Tsp Salt
  • 1/4 Tsp Garlic Salt
  • 1/4 Tsp Pepper
  • 1 Lb Chicken Thighs
  • 4 Hard Boiled Eggs
  • Celery Stalks, Finely Chopped

Step by Step Instructions

Step 1

Preheat oven to 400. Season chicken with salt and pepper and garlic salt. Bake Chicken for 20-25 minutes.

Step 2

While chicken is baking, mix first 6 ingredients together

Step 3

Finely chop chicken, eggs, and celery and mix in

Step 4

Serve in lettuce wrap or avocado


Paleo Chicken Salad

Light and refreshing paleo recipe. It is quick and easy for busy nights, and the lefts overs taste amazing.
Prep Time15 mins
Cook Time20 mins
Total Time35 mins
Course: Main Course
Cuisine: American
Keyword: Chicken, Lettuce, Paleo, Salad, Wrap
Servings: 4


  • 2/3 Cup Avocado Oil Mayonnaise
  • 1 1/2 Tbsp Dijon Mustard
  • 1 Tsp Fresh Lemon Juice
  • 1/2 Tsp Salt
  • 1/4 Tsp Garlic Salt
  • 1/4 Tsp Pepper
  • 1 Lb Chicken Thighs
  • 4 Hard Boiled Eggs
  • 2 Celery Stalks, Finely Chopped


  • Preheat oven to 400. Season chicken with salt, pepper and garlic salt
  • Bake chicken for 20-25 minutes
  • While chicken is baking, mix first 6 ingredients together
  • Finely chop chicken, eggs and celery mix in
  • Serve in lettuce wrap or avocado. 

Related Posts

8 Benefits to Eating Local, Seasonal Produce

Why should we eat seasonal fruits and vegetables?   Often we are told that eating seasonal produce has its benefits, but are rarely told why. When at the grocery store, there is always a seasonal area. Or when eating out at a restaurant, there's a special menu...

Skillet BBQ Chicken, Potatoes and Carrots

I am always looking for quick and delicious weeknight dinners. Sometimes time is something I do not have a lot of.   I wanted to make BBQ chicken one night but didn't want to cook the chicken and potatoes, and carrots all separate. So I threw them all into a...

Paleo Cinnamon Coffee Cake

I feel like paleo gets a bad rep. It sounds so healthy, and restricts so much, that there can't be any goodies. Man, was I wrong. There is so much you can do with the paleo diet to keep it exciting, and still get to eat your sweets too. Swapping out ingredients with...

Instant Pot Chicken Tacos

Instant pot chick tacos have become a must-have in our weekly rotation.   A friend of ours got us an instant pot for Christmas. So I decided to try one of our favorite crockpot recipes in it, and see how it would come out. It turned out amazing!   I now know...

The Perfect Hard Boiled Egg

Hard-boiled eggs are a must in my house! We eat them daily for breakfast. They can be tricky to make, to get them just right when peeling. When my husband's co-worker let us in on this secret! I couldn't wait to share. This is the best way to make them, and they peel...

Banana Oat Breakfast Bars

Majority of the time, we don't have time to sit down and have a fancy breakfast.     But breakfast is THE MOST important meal of the day. Why enjoy it on the go.     Make these bars, and take them with you.      This recipe is quick,...


Submit a Comment

Your email address will not be published. Required fields are marked *

Pin It on Pinterest

Share This