Break out of a tuna recipe rut with this healthy and quick Paleo Tuna Salad with Avocado, Bacon, and Chipotle Aioli! Serve over your favorite salad greens for a healthy meal packed with savory flavor, spice, and the right amount of creaminess. Gluten free, dairy free, Paleo, high protein, low carb.

But, I think it’s like the saying “you’re not bored – you’re boring” (you know, the comeback we have when our kids complain they’re bored?) I needed to stop making boring tuna salad and finally give it a much needed makeover! A flavor makeover, really.




Paleo Tuna Salad with Avocado, Bacon, and Chipotle Aioli
Paleo Tuna Salad with Avocado, Bacon and Chipotle Aioli

Ingredients
For the Chipotle Aioli
- 1 egg
- 1/2 tbsp brown mustard
- 2 tsp fresh lemon juice
- 1/4 tsp fine grain sea salt
- 1/2 tsp ground chipotle pepper
- 1 tsp smoked paprika
- 1 tsp onion powder
- 1/2 cup light flavored olive oil
- Immersion blender
For the Tuna Salad
- 2 5 oz cans Bumble Bee Solid White Albacore drained
- 4 slices nitrate free bacon sugar free for Whole30 cooked until crisp, drained, and crumbled
- 1/3 cup finely chopped red pepper
- 1/2 medium avocado
- 1/4 cup of the above recipe for Chipotle Aioli
- 1-2 tbsp fresh chives for garnish
- Extra squeeze of fresh lemon *
- Salad greens for serving
Instructions
First, make the Chipotle Aioli**: (You can make this ahead of time and store covered in the refrigerator)
-
Add all ingredients to a tall container with the olive oil being the last ingredient you add. Put the immersion blender in the container before turning on. Turn on and blend on high for 30 seconds, slowly raising the blender and then lowering to fully emulsify.
Then, put together your tuna salad:
-
In a large bowl, combine the albacore, chopped pepper, crumbled bacon, and avocado (cubed), Serve over salad greens and spoon desired amount of chipotle aioli over salad to serve, then top with fresh chives for garnish.
-
Store leftover aioli covered in the refrigerator for up to 4 days. Enjoy!
Recipe Notes
*Optional
**You'll need an immersion blender <--What I use and love!
Do you have a favorite tuna salad recipe?
What’s one food or meal you eat regularly that needs a makeover?
I was selected for this opportunity as a member of Clever Girls and the content and opinions expressed here are all my own.










This sounded great until I saw the the egg in the aioli. I love eggs but are you taking about putting a raw egg in it and then just blending it and eating it? Sounds risky and unpalatable to me.
Actually, traditional homemade mayo and aioli is made with raw egg – this was news to me when I began eating Paleo as well. Using a fresh, pasture raised egg eliminates much risk, but, that said, it’s not for everyone. I will say that you don’t actually taste the egg, or rather the flavor you recognize as mayo or aioli includes the egg already.
Aside from mayo based dressings, you can also experiment with coconut cream based dressing and avoid the egg issue entirely – definitely something to try. Just buy full fat canned coconut milk and use the thick part of the milk as your base.
How many carbs per serving?
Not sure, but the only ingredients with any carbs would be the green veggies and avocado, so very minimal.
This reminds me of a dressed up cobb salad which I love! Love that it’s loaded with so much great stuff!
Thanks! I have a thing for chipotle anything 🙂
Is the egg raw?
Do you have nutrition facts for this recipe?
Are there nutrition facts for this recipe?
This is what I was searching, You gave the perfect recipe and I am Professional Cook your recipe helped a lot.
Thank You
Great, glad you liked it!
If I already have ready made mayo what amount of Mayo would I use and just add the spices?
I’d say 3/4 or possibly 1 cup 🙂