This Whole30 paleo tuna salad is creamy, full of delicious vegetables and the perfect Whole30 lunch. It’ll also make a great on-the-go option if you need something quick and easy. Be sure to stuff this tuna salad into some avocado halves or even eat it by its lonesome: it’s that good!

This paleo tuna salad recipe is sponsored by the lovely folks over at Nature’s Intent Apple Cider Vinegar.

Avocados filled with tuna salad on a wooden chopping board

A Whole30 compliant tuna salad

This tuna salad is going to be your new go-to for quick and easy lunches or breakfast add-ins.

I like to eat it stuffed in an avocado half or on a piece of gluten free bread if I'm not on a Whole30. It's perfect for meal prep and will stay good in the refrigerator all week long, too.

My toddler is even a big fan of this recipe. When I first started feeding her solids, this became a sure way I knew she'd get an adequate amount of protein in during a meal.

The entire dish will come together in well under 30 minutes, as the prep time is minimal. You can steam the broccoli as you chop up the bell peppers and onion.

I'm all about multi-tasking these days with an almost 2-year old running around, exploring every nook and cranny at our house.

ingredients for paleo tuna salad: Steamed Broccoli, Canned Tuna, Red Onion, Red Bell Pepper, Mayo, Date, ACV, Garlic Powder, Pepper, Salt

What ingredients do you need?

You don't need a long list of ingredients to make them tuna salad really shine.

I believe much of the magic happens when integrating the homemade paleo mayonnaise. It's so much more delicate and creamy than anything you'll get at the store.

If you haven't made it yet, the only equipment you need is a wide mouth Mason jar and an immersion blender.

Otherwise, I like to use some veggies in the tuna salad and a handful of other ingredients. That's it.

Feel free to get creative with your bell peppers and use whichever color is your favorite. I do recommend sticking with the steamed broccoli though, as I don't know an equivalent substitution.

ingredients for tuna salad in a ceramic bowl

How to make Whole30 tuna salad

In a small bowl, add the Medjool date with enough hot water to cover it. Let it sit for 20 minutes and drain the water. Remove the pit from the date and place into a food processor or high-speed blender pitcher.

Add the mayonnaise and apple cider vinegar. Blend on high until smooth and creamy. Set aside.

Drain water from the cans of tuna and scoop into a large mixing bowl.

Add in vegetables and mix thoroughly. Stir in the seasonings. Taste for additional mayo / salt and pepper and stir again.

Serve inside halved avocados or eat it on its own. It's that good!

whole 30 tuna salad mixed together in a ceramic bowl

I absolutely loved adding apple cider vinegar to the mayonnaise mixture in this tuna salad. It really makes the other flavors come through and pop!

Now, I’ve done some work with Nature’s Intent before and it was a no brainer to say “yes” when they asked to work with me again. Why? Well, they are awesome because:

USDA Organic
Contains the Mother
Unfiltered and Unpasteurized
A natural choice for health, beauty, and food uses
Gluten-Free and Kosher
Available in 64 oz and 32 oz sizes

Expert Tips & Tricks

Be sure you are buying a high-quality canned tuna that is sustainable and wild-caught if you can.
Make the homemade paleo mayonnaise. Once you do, you'll never grab anything from the store again.
Steam the broccoli as you chop the bell peppers and onion to reduce total prep time.
Store the remaining mayo in an airtight container in the refrigerator for up to 7 days.
Use a fork or potato masher to break apart the canned tuna in the bowl.
I'd recommend starting with 5 tablespoons mayo and giving everything a nice stir. Taste and add more if you'd like it creamier. I like to use about 6 tablespoons total.