Paleo Chicken Salad

Breakfast, Sides and Sauces, Snacks

October 25, 2026

1 lb boneless chicken breast, cubed – paleo recipe

Serves 2-3 humans

Ingredients

1 lb (454 g) boneless chicken breast, cubed 1/4 cup (960 ml) Paleo Mayo 1 Portobello mushroom, chopped 1/2 cup (480 ml) onion, chopped 1 yellow bell pepper, chopped 1/2 teaspoon (10 ml) dried minced garlic 1/2 teaspoon (10 ml) coarse ground sea salt fresh parsley fresh basil Instructions

Add cubed chicken breast to a 3 quart saucepan, add water until 3/4 of the way full and place on the stove over medium-high heat. Bring to a boil, reduce heat to medium and simmer until chicken is cooked throughout (~20-30 minutes). Keep an eye on the chicken as it comes to a boil. You may need to skim the foam off the top and reduce the heat sooner than expected. Drain the chicken and add to a large bowl along with all remaining ingredients. Stir to combine. Transfer salad to a bowl and serve. If you prepare this chicken salad ahead of time, transfer it to the fridge and the flavors will get better the longer it sits (several hours or even days, not weeks).

Enjoy!

More Recipes You'll Love

Paleo chicken salad is a hearty, mayo-dressed salad with a surprising depth from chopped portobello mushroom. Bell pepper, onion, and dried garlic fold through tender poached chicken, and the whole bowl improves the longer it sits. Make it once and it becomes a permanent part of your lunch rotation.

Pro Tips

  • Poach the chicken gently and skim the foam as it rises. Watching the pot at the boil keeps the broth clean and the chicken tender.
  • Chop the portobello small. It adds a savory, meaty depth that makes this taste far more complex than a plain chicken salad — but big pieces feel odd in a cold salad.
  • Drain the chicken well before mixing. Trapped water thins the dressing and turns the salad sloppy.
  • The recipe is explicit that this gets better after several hours in the fridge. Make it in the morning and it will be perfect by lunch.

Frequently Asked Questions

How long does paleo chicken salad keep?

Several days in the refrigerator — the recipe notes the flavors improve over hours or days, just not weeks. Three to four days is the sweet spot.

Can I use rotisserie chicken?

Yes, and it makes this a fifteen-minute recipe. Shred the meat while still warm and skip straight to the mixing bowl.

What should I serve this chicken salad on?

Lettuce cups, paleo bread, or stuffed into an avocado half. It also works beautifully as a dip for vegetable sticks.

Recipe Card

1 lb boneless chicken breast, cubed – paleo recipe
Stav Kogan

1 lb boneless chicken breast, cubed

Servings: 2 servings

Ingredients
  

  • 1/4 cup Paleo Mayo
  • 1 Portobello mushroom, chopped
  • 1/2 cup onion, chopped
  • 1 yellow bell pepper, chopped
  • 1/2 tsp dried minced garlic
  • 1/2 tsp coarse ground sea salt

Method
 

  1. Bring to a boil, reduce heat to medium and simmer until chicken is cooked throughout (~20-30 minutes).
  2. Keep an eye on the chicken as it comes to a boil. You may need to skim the foam off the top and reduce the heat sooner than expected.
  3. Drain the chicken and add to a large bowl along with all remaining ingredients.
  4. Stir to combine.
  5. Transfer salad to a bowl and serve. If you prepare this chicken salad ahead of time, transfer it to the fridge and the flavors will get better the longer it sits (several hours or even days, not weeks).

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Ingredients for Curried Roasted Cauliflower 1 large head cauliflower (approx. 24 oz / 680g), trimmed and cut into small florets 1 cup (8 fl oz / 240g) coconut milk 2 tbsp. (1 oz / 28g) chopped fresh ginger root 2 tbsp. (1 oz / 28g) chopped onion 1 tbsp. (0.5 fl oz /...

How to Make Guacamole Deviled Eggs Step-by-Step – paleo recipe

Ultimate Guacamole Deviled Eggs: Creamy, Zesty, Quick

For parties and potlucks, these tasty Guacamole Deviled Eggs are a simple, healthy, mayo-free hit packed with fresh avocado, lime, and a subtle kick of spice. Yields: 12 Servings (12 stuffed egg halves) Total Time: 40 Minutes Prep Time: 40 Minutes (includes 30 minutes...

How to Craft the Ultimate Veggie Snack for Busy Days – paleo recipe

How to Craft the Ultimate Veggie Snack for Busy Days

Ingredients for Your Quick Veggie Snack 1.0 cup (5.3 oz / 150g) yellow bell pepper (approx. 1 medium pepper) 1.5 cups (7.0 oz / 200g) celery (approx. 5 stalks) 2.0 cups (10.6 oz / 300g) carrots (approx. 5 medium carrots) 1.0 tbsp (0.5 oz / 15g) fresh lemon juice...

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Ingredients for Curried Roasted Cauliflower 1 large head cauliflower (approx. 24 oz / 680g), trimmed and cut into small florets 1 cup (8 fl oz / 240g) coconut milk 2 tbsp. (1 oz / 28g) chopped fresh ginger root 2 tbsp. (1 oz / 28g) chopped onion 1 tbsp. (0.5 fl oz /...

How to Make Guacamole Deviled Eggs Step-by-Step – paleo recipe

Ultimate Guacamole Deviled Eggs: Creamy, Zesty, Quick

For parties and potlucks, these tasty Guacamole Deviled Eggs are a simple, healthy, mayo-free hit packed with fresh avocado, lime, and a subtle kick of spice. Yields: 12 Servings (12 stuffed egg halves) Total Time: 40 Minutes Prep Time: 40 Minutes (includes 30 minutes...

How to Craft the Ultimate Veggie Snack for Busy Days – paleo recipe

How to Craft the Ultimate Veggie Snack for Busy Days

Ingredients for Your Quick Veggie Snack 1.0 cup (5.3 oz / 150g) yellow bell pepper (approx. 1 medium pepper) 1.5 cups (7.0 oz / 200g) celery (approx. 5 stalks) 2.0 cups (10.6 oz / 300g) carrots (approx. 5 medium carrots) 1.0 tbsp (0.5 oz / 15g) fresh lemon juice...

Perfecting Your Fig Tapenade Ingredients – paleo recipe

How to Make an Ultimate Fig Tapenade That Delights

Perfecting Your Fig Tapenade Ingredients The tasty mix of Kalamata olives, figs, and olive oil makes this Fig Tapenade very special. Additionally, it is healthy. Yields: 16 Servings Total Time: 15 Minutes Prep Time: 15 Minutes Cook Time: 0 Minutes Ingredients: 1 cup...