AIP Chicken Salad Recipe: Herb-Packed Protein Crunch Without Mayo

This AIP chicken salad recipe delivers all the satisfying crunch and herb-packed flavor of classic chicken salad—without any mayo, dairy, or restricted ingredients. 💛 The secret lies in using hearty mushrooms and hearts of palm to mimic chicken's texture while keeping it completely compliant with the Autoimmune Protocol. I developed this after realizing how often salads were left out of AIP meal plans, and it's become a staple in my kitchen for quick, protein-rich lunches.

The foundation of this salad is a bright, herby dressing made with olive oil, lemon juice, and fresh herbs like cilantro and parsley—no processed oils or nightshades in sight. The mushrooms and hearts of palm are sautéed until tender but still hold their shape, creating that perfect "chicken-like" bite. Celery and green apples add crunch and freshness, while a touch of sea salt and garlic powder deepen the savory profile.

What you'll end up with is a salad that's creamy in texture without dairy, packed with protein from the mushroom and hearts of palm, and bursting with fresh herbs and citrus notes. It's substantial enough to serve as a main dish but light enough for a refreshing lunch. The best part? It comes together in just 20 minutes with simple ingredients you likely already have on hand.

Perfect for meal prepping, potlucks, or a quick lunch when you need something hearty yet compliant. The flavor profile is so satisfying that even non-AIP eaters won't miss the traditional ingredients. Let's make this salad that works for everyone at the table.

Ingredients for aip chicken salad

Herby, crunchy, and packed with AIP-compliant protein—this salad delivers all the flavor without dairy or mayo.

Hearts of palm are the star here—look for cans with no added salt (like Goya or Whole Foods brand). The mushrooms? Crimini or baby bella hold their shape best when sautéed. Fresh ginger is non-negotiable for that bright zing, but if you're out, 1/4 tsp ground ginger works in a pinch. For the apples, Granny Smith stays crispest when diced—avoid red delicious, it gets mushy fast. I always grab my celery from Trader Joe's since their bunches are always crisp and fresh.

No fresh herbs? Dried cilantro or parsley at 1/4 the amount works, but trust me, fresh is worth the trip to the market. Running low on coconut aminos? Tamari or coconut coconut vinegar both work, though the flavor won't be identical. The garlic powder should be aged—Penzeys or Simply Organic brands are my go-tos. For extra crunch, toss in 1/4 cup diced jicama (peeled) if you've got it. The salad keeps its texture best if you add the dressing right before serving—no soggy lettuce here!

This salad stays fresh for 3 days in the fridge, sealed in an airtight container. The dressing separates, so give it a quick stir before eating. For meal prep, store the dressing separately and mix when ready. Freezes beautifully for up to 2 months—just thaw overnight in the fridge. I always double the batch and portion into containers for grab-and-go lunches all week. The flavors actually improve after sitting overnight as everything melds together.

Step-by-step instructions for herb-packed AIP chicken salad

This vibrant salad delivers big flavor without mayo—just fresh herbs, crisp textures, and umami depth!

Heat the 1 tablespoon coconut oil in a large skillet over medium heat. Add the 8 oz sliced crimini mushrooms and cook for 5-6 minutes until they release their moisture and turn golden brown. Here's the thing—don't crowd the pan. Cook in batches if needed to ensure even browning, which builds that rich umami flavor we're after.

Season immediately with ½ teaspoon sea salt and 1 teaspoon garlic powder, tossing to coat. You'll know they're ready when they release their liquid and develop a caramelized aroma. Remove from heat and let cool slightly before adding to the salad—this prevents wilting when mixed with other ingredients.

In a medium bowl, whisk together the ½ cup extra-virgin olive oil, 3 tablespoons fresh lemon juice, 1 tablespoon grated fresh ginger root, and 1 tablespoon coconut aminos. This is where the magic happens—those citrus notes brighten everything while the ginger and coconut aminos add complexity. Add the ½ cup chopped fresh cilantro and ¼ cup chopped fresh parsley, stirring until fully incorporated.

Taste and adjust seasoning with more sea salt if needed. The dressing should be vibrant green and emulsified—if it separates, whisk vigorously. Here's a pro tip: strain through a fine-mesh sieve if you prefer a smoother texture, but I love the herby bits for texture contrast.

In a large mixing bowl, combine the drained and sliced 1 can hearts of palm, 3 diced celery stalks, and 1 diced green apple. This trio gives us that classic chicken salad crunch without any dairy or nuts. Toss everything together gently—you want to distribute the apple's natural juices evenly without breaking down the celery or hearts of palm.

Add the cooked mushrooms and warm herb dressing to the bowl. Fold everything together with a silicone spatula until fully coated. The warm mushrooms will help the dressing cling beautifully to all the ingredients. Let the salad sit for 5 minutes to allow the flavors to meld—this is when the celery softens slightly and the apples release their juices for moisture balance.

Transfer the salad to an airtight container and refrigerate for at least 30 minutes before serving. This chilling time is crucial—it lets the flavors develop fully and prevents the apples from turning brown. When ready to serve, give it one final toss to redistribute any settled juices.

Serve immediately over mixed greens or enjoy as-is with AIP-compliant crackers or sliced cucumbers on the side. The texture contrast is incredible—creamy hearts of palm, crisp celery, tender mushrooms, and the bright apple crunch. Each bite delivers fresh herbs, zesty lemon, and that satisfying umami punch without any dairy or processed ingredients!

Essential equipment for this recipe

Mushroom Sauté Pan

You'll need a 10-inch cast iron skillet or non-stick stainless steel pan for sautéing the mushrooms. I swear by my Lodge cast iron—it retains heat beautifully and develops that perfect caramelization. If you don't have cast iron, a Mauviel M'Cook stainless steel pan works just as well. The key is using medium heat to avoid burning the mushrooms while developing their umami depth. 🔥

Mixing Bowls

Use a large glass mixing bowl (at least 8-inch diameter) for assembling the salad. Glass bowls are non-reactive and easy to clean, but I also love stainless steel mixing bowls from OXO because they're durable and stackable. Avoid plastic—it can absorb flavors and isn't as sturdy for tossing ingredients. For serving, I prefer wide, shallow bowls to showcase the vibrant colors.

Sharp Knives

A chef's knife (8-inch) and paring knife are essential for this recipe. I recommend a Japanese-style knife like Shun Premier for precision, but a high-quality German-style knife (like Wüsthof) works perfectly too. The mushrooms need clean, even slices, and the celery should be diced into ¼-inch cubes for that perfect crunch. A sharp knife makes all the difference—dull knives crush ingredients instead of cutting them cleanly.

Measuring Tools

Precision matters in AIP cooking, so grab a stainless steel measuring set (like OXO Good Grips) for accurate measurements. The ½ cup olive oil and 3 tablespoons lemon juice need to be measured precisely for the dressing balance. For herbs, I use a small measuring cup to get the ½ cup chopped cilantro and ¼ cup parsley just right. A microplane is perfect for grating the 1 tablespoon fresh ginger—it's faster and more precise than a box grater.

Air-Tight Storage

For meal prep, invest in glass airtight containers with snap-on lids (like Rubbermaid Brilliance or Leighton Glass). These keep the salad fresh for 3 days in the fridge and prevent cross-contamination if you're also storing other foods. The containers should be quart-sized to hold the full recipe. I also keep a small mason jar (8 oz) for single servings—it's perfect for lunches on the go and keeps everything fresh until you're ready to eat.

Optional Extras

If you want to add jicama for extra crunch, a mandoline slicer makes quick work of it. For serving, AIP-compliant crackers (like Simple Mills Almond-Free Crackers) pair beautifully, but I also love sliced cucumbers or AIP-friendly lettuce cups for a fresh presentation. A fine-mesh sieve comes in handy if you prefer a smoother dressing—just strain out the herb bits before tossing with the salad. 💡

Frequently asked questions