Sweet Potato & Tuna Salad (Whole30, Paleo)

Learn how to make a simple, healthy, Whole30 tuna salad with sweet potatoes, celery, peppers and mayonnaise dressing for a nutritious and balanced lunch, post-workout meal or as a quick make-ahead dinner. This tuna salad is paleo, gluten-free, high in protein and fibre and low in carbs. 

Tuna Salad With Sweet Potatoes (Paleo, Whole30, Healthy)
  • Save

In This Post:

Why I Love This Tuna Salad

There are a few reasons why I often make this sweet potato and tuna salad.

  • It’s a great make-ahead dish that you can do as part of your meal prep. It keeps well and you can store it portioned off in containers for a quick and easy lunch. Plus, it only takes 30 minutes to make.
  • This salad has the perfect ratio of carbs, protein and fat to serve as a nourishing post-workout or pre-workout meal. I often have a big bowl of this tuna salad in the fridge and I will bring a small container to have after a workout, especially if dinner is still a few hours away. 
  • Sometimes, I have this ready ahead of time so that if I come home late after training, I will have a bigger portion for dinner. 
  • It’s balanced in many essential nutrients and is paleo, Whole30, and gluten-free friendly. You can use olive oil or egg-free mayonnaise as well. 

🥗 If you like this salad, make sure to check out my other easy, speedy recipes such as the canned salmon salad with curry-spiced mayo dressing, the Rotisserie chicken salad, or the egg salad with pickles & ham.

Whole30 Tuna Salad With Sweet Potatoes
  • Save

What You’ll Need

  • Tuna – I like to use tinned tuna in brine and I always choose sustainably sourced brands. You can also use canned salmon or sardines for this recipe (even more nutritious!). 
  • Vegetables – Many tuna mayo salads are made with pasta but I opted for much healthier sweet potatoes, which work well here. The rest of the vegetables are up to you. I like to add lots of crunchy and high-in-fibre veggies like celery, red peppers, cucumbers, carrots, radish and so on. You can use whatever you have on hand.
  • Crunchier vegetables will also keep their texture better if you’re making this salad ahead of time. I would avoid tomatoes, avocados, or anything else that will go soggy or doesn’t keep well.
  • Dressing – The dressing is made with mayonnaise (use a Whole30 and paleo-friendly version if you need to), Dijon mustard and lemon juice. Super simple and tasty!

Want to Save This Recipe?

Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

whole30 tuna salad with sweet potatoes and mayo dressing
  • Save

Sweet Potato & Tuna Salad (Whole30, Paleo)

Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Author: Irena Macri
Servings: 2 servings
Course: Lunch
Cuisine: Healthy
Print Pin Save
5 from 2 votes
Calories: 438kcal
This healthy tuna salad is made with sweet potatoes, red peppers, celery and pickles, topped with dressing made of mayo and mustard. It only takes 30 minutes and is a great make-ahead recipe that is paleo, gluten-free, Whole30, and high in protein. Great for lunch, post-workout and for an easy dinner.


  • 1 medium sweet potato peeled and diced into cubes
  • 1 /2 cup red pepper 1 pointy red pepper, diced
  • 1/2 cup celery about 2 small sticks, diced
  • 1/2 cup dill pickles or gherkins, diced
  • 1/4 red onion white onion or 1 spring onion/scallion, diced
  • 250 g tuna tinned in brine

For the mayonnaise dressing

  • 1/4 cup mayonnaise
  • 1 teaspoon Dijon mustard
  • 2 tablespoons lemon juice
  • 1/4 teaspoon sea salt
  • A pinch of pepper


  • Add the sweet potato to a pot and cover with cold water, season with salt. Bring to a boil and cook for 10 minutes. Drain and rinse under cold water, allow to cool in the sieve.
  • Dice all remaining ingredients and whisk the dressing.
  • Combine cooled sweet potatoes, tuna, vegetables and dressing in a large bowl. Serve right away or store in a large Tupperware container or portioned off for lunches.


Calories: 438kcal | Carbohydrates: 31g | Protein: 27g | Fat: 23g | Saturated Fat: 4g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 5g | Trans Fat: 0.1g | Cholesterol: 57mg | Sodium: 1145mg | Potassium: 909mg | Fiber: 6g | Sugar: 10g | Vitamin A: 18635IU | Vitamin C: 106mg | Calcium: 99mg | Iron: 3mg
Keywords: Sweet Potatoes, Lunch Ideas, salad recipes, Canned Tuna, Healthy Salads, Meal Prep
Tried this recipe?Mention @cookedandloved or tag #cookedandloved

Nutrition Notes

As you can see from a nutritional breakdown in the recipe card below, this tuna salad is quite balanced when it comes to vitamins and minerals. You could add more pumpkin seeds for zinc and vitamin C; sesame seeds,  Greek Yoghurt or grated cheese for extra calcium; serve with a side of spinach for extra iron and folic acid (and also for calcium). 

Calories in this Whole30 tuna salad come to about 430-440 per generous, filling serving, and you’re looking at relatively low carbohydrates (especially given the fibre content) and lots of protein.

The ratio of carbs and protein in this dish is perfect for post-workout recovery, glycogen repletion and muscle building. Tuna itself is a great source of Omega-3 fatty acids, so this salad also has anti-inflammatory benefits (again, great for muscle recovery and for your brain health).

How To Make Tuna Salad (Photos)

Whole30 Tuna salad ingredients
  • Save
How to make tuna salad
  • Save

How Long Does Tuna Salad Last?

This cold tuna salad is a great make-ahead and meal prep dish. You can make a big batch and store it in a large Tupperware container or portioned off for lunches or post-workout meals (also good an hour or two before a workout). It should be good for 3 days in the fridge.

The recipe below is for two generous portions but could be divided into three, especially if you add a piece of fruit and some nuts or seeds to buff it out. If you want to make a larger batch, simply double the ingredients.

I hope you guys like this simple salad. Let me know in the comments if you make it and if you add your own spin on it.

Whole30 & Paleo Tuna Salad
  • Save

More Easy Healthy Lunch Salads

  • Save
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

Your email address will not be published. Required fields are marked *

Click on the stars to rate this recipe!


  1. This looks delicious. Just thought I’d point out that you have listed Dijon in your ingredients twice, is one meant to be lemon juice? 😄

  2. Hi Irena, Just questioning the double lot of dijon mustard in the dressing of the Tuna Salad& Sweet Potato Salad, it says a teaspoon then it says 2 tablespoons.
    Love all your emails and posts

    thanks Noelene

  3. 5 stars
    One of my favourite go to recipes for packed lunches because it is easy to make ahead AND tastes great. I tend to add a bit more mustard because I like the kick it gives. 10/10 for simplicity and taste!

    1. Thanks, Fi. I am also a big fan of this for lunch. I can see a little more mustard working well here.

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap