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.
When I first started eating Paleo – especially after I figured out Paleo mayo – making Paleo tuna salad was a huge thing for me. Slowly but surely though, I gravitated away from tuna, simply because I was bored with it.
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.
Here’s the thing with this tuna salad. Not only is it NOT boring at all, it also looks fancy but is actually super quick to make – even if you don’t make the bacon or aioli ahead of time. If you do, however, get those two done ahead of time, this tuna salad literally comes together in just 2 minutes!
Because let’s be real – most of us would probably choose to spend our time eating rather than cooking when it comes to everyday meals. As much as I love to cook and bake, often (uh, when I’m hungry) I just want to sit down with a delicious meal and EAT. Bonus if we’re talking about healthy, nourishing food!
When we’re talking about healthy, quality food, Bumble Bee® Solid White Albacore comes out on top! The difference between premium Solid White Albacore and Chunk Light Tuna is apparent as soon as you open the can. The firm texture, light color and fresh taste – Bumble Bee® Solid White Albacore is purely delicious and adds a variety of nutrients to your meal – including lean protein, healthy fat and important vitamins and minerals. *see their website for full nutritional facts .
Bumble Bee® also offers responsibly wild-caught Albacore! Visit their website to learn more plus check out many more mouth-watering recipes to discover for yourself why Only Bumble Bee Albacore Will Do™.
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.








Definitely a fan of classic tuna salad with celery and dill mayonnaise!
I love dill so much and always will 🙂
This does look good. I like my tuna fish because it’s super tasty and I feel good eating. I’ve never tried anything this fancy but I might have too.
Thanks! Agree – I always feel great after eating it 🙂
I love tuna with mango, pineapple and salsa on a bed of sauteed spinach or kale.
Ooh sounds fancy – love it!
this is one heck of a tuna salad! So much better than the original! I love the addition of chipotle aioli!
Thanks so much!
This salad looks INCREDIBLE. Like soooo INCREDIBLE. yum!
Thank you so much!
This salad looks amazing beautiful photos! Makes want to eat tuna right in the morning haha. I like the combo of tuna and avocado , it just works.
I thinking basically all my meals need a makeover…I make the same things over and over againwith only slight variations. One exam phase is over I want to tackle something completely different for a change!
Thank you! Totally agree with tuna and avocado, just seems oh so right 🙂 I think we all get in those ruts, so hard not to!
Back in my carnivorous days, I loved a good tuna sandwich or salad. This looks fantastic too, especially with the avocado, the spinach, the bacon and the aioli dressing. Hmm, maybe my taste buds are changing yet again. 🙂
I think I’ll always love tuna no matter what I serve it with, but the bacon and chipotle dressing don’t hurt at all!
Oh my gosh! YUM! This salad looks so fresh and delicious! I really love avocado on my salads… I’ve gotten super into that lately, but haven’t had tuna in so long! I must change that! Such a great way to get in your protein and nutrition! Thanks for the recipe!
Xoxo Cailee!
I love avocado so much but somehow always forget to buy them and then once I have, I eat them right away! Tuna is such a tasty way to get more protein, totally agree 🙂
Had this tonight for dinner. Really good. Thanks for sharing!
Is there any way to replace the egg in the aioli?