Whole30 Tuna Salad Recipe | Paleo-Friendly, Grain-Free Lunch

This Whole30 paleo tuna salad is creamy, packed with colorful vegetables and an ideal Whole30-friendly lunch. It’s quick to prepare, portable for on-the-go meals, and delicious spooned into avocado halves or served on its own.

A Whole30-compliant tuna salad

This tuna salad is a simple, versatile option for easy lunches or to boost a meal with protein. It’s great stuffed into avocado halves, scooped onto a bed of greens, or spread on gluten-free bread if you’re not following Whole30. The salad holds up well for meal prep and will keep in the refrigerator for several days.

Prep time is minimal — the recipe comes together in under 30 minutes. While you chop the bell pepper and red onion, steam the broccoli to save time. The result is a balanced, nutrient-dense salad that toddlers and adults both enjoy.

Ingredients you’ll need

You don’t need an extensive shopping list to make this salad shine. The creamy texture and balanced flavor come mainly from the homemade paleo mayonnaise, which is smoother and more delicate than many store-bought versions. If you make that mayo ahead of time, all you need to finish the salad are a few fresh vegetables, canned tuna and simple seasonings.

Use the bell pepper color you prefer — red, yellow, or orange each add sweetness and crunch. The steamed broccoli is recommended for texture and mild flavor; it pairs especially well with the creamy mayo base.

How to make Whole30 tuna salad

1. Soak the Medjool date: place the pitted date in a small bowl and cover with hot water. Let it sit for 20 minutes, then drain.

2. Make the mayo blend: put the soaked, pitted date into a food processor or high-speed blender along with the paleo mayonnaise and apple cider vinegar. Blend on high until smooth and creamy, then set aside.

3. Prepare the tuna: drain the canned tuna well and transfer it to a large mixing bowl. Use a fork to flake it apart so it mixes easily.

4. Add vegetables and season: fold in the finely diced red bell pepper, steamed broccoli florets, and finely diced red onion. Stir in garlic powder, kosher salt and black pepper to taste. Start with 5 tablespoons of the mayonnaise mixture, stir, then taste. Add more mayo if you prefer a creamier texture (about 6 tablespoons is a good starting point).

5. Serve: spoon the tuna salad into avocado halves, pile it on mixed greens, or enjoy it on its own.

Adding apple cider vinegar to the mayo mixture brightens the flavors and makes the salad pop. If you use an unfiltered, organic apple cider vinegar that contains the “mother,” it can add a subtle tang and depth to the dressing.

Expert tips & tricks

1. Choose a high-quality canned tuna that is wild-caught and sustainably sourced when possible.
2. Make the homemade paleo mayonnaise — it improves this recipe and many others.
3. Steam the broccoli while chopping the peppers and onion to reduce total prep time.
4. Store any leftover mayonnaise in an airtight container in the refrigerator for up to 7 days.
5. Use a fork or potato masher to break the canned tuna into flakes for easier mixing.
6. Start with 5 tablespoons of the mayo blend, then add up to about 6 tablespoons if you prefer extra creaminess.
7. The tuna salad can be prepared ahead and refrigerated; fill avocado halves just before serving to keep them fresh.

Recipe