Tuna & Sweet Potato Salad (Paleo, Whole30)

Learn how to make a simple, Healthy 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, Whole30, gluten-free, high in protein and fibre and low in carbs. 

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

In This Post:

Why I Love This Tuna Salad

There are a few reasons why I often make this tuna and sweet potato 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 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.

Paleo Tuna Salad With Sweet Potatoes

Tuna Salad Nutrition

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 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).

Salad Ingredients 

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!). 

Tuna salad ingredients

Many tuna mayo salads are made with pasta but I opted for much healthier sweet potatoes, which work really well here. The rest of the vegetables are up to you really. 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, avocadoes, or anything else that will go soggy or doesn’t keep well.

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 really tasty!


How To Make Tuna Salad (Photos)

How to make tuna salad

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

More Easy Healthy Lunch Salads

Full Recipe 

Find the full list of ingredients, instructions, and a nutritional breakdown below. If you have questions or cook this recipe, please let me know in the comments, and make sure to rate this recipe so it’s easy for others to find.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Paleo Tuna Salad (Whole30, Healthy)

Tuna & Sweet Potato Salad (Paleo, Whole30)

  • Author: Irena Macri
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes
  • Yield: 2 1x
  • Category: Lunch
  • Method: Salad
  • Cuisine: Healthy
Save Recipe


This healthy tuna salad is made with sweet potatoes, red peppers, celery and pickles and dressing with mayo and mistard. It only takes 30 minutes and is a great make-ahead recipe that is paleo, gluten-free, Whole30, 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 diced red pepper (1 pointy red pepper)

1/2 cup diced celery (about 2 small sticks)

1/2 cup diced dill pickles/gherkins

1/4 red onion, white onion or 1 spring onion/scallion, diced

250 g tinned tuna in brine

For the mayonnaise dressing

1/4 cup mayonnaise

1 tsp Dijon mustard

2 tablespoons lemon juice

1/4 tsp sea salt

A pinch of pepper


  1. 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.
  2. Dice all remaining ingredients and whisk the dressing.
  3. 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.


  • Serving Size: 1.5 cups
  • Calories: 427
  • Sugar: 6 g
  • Sodium: 1330.1 mg
  • Fat: 24.5 g
  • Saturated Fat: 4.2 g
  • Carbohydrates: 19.2 g
  • Fiber: 3.8 g
  • Protein: 30.6 g
  • Cholesterol: 62 mg

Save This Tuna Salad Recipe To Pinterest

Tuna Sweet Potato Salad (Paleo, Whole30, Healthy
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share easy, delicious recipes with a healthy twist. I’ve been food blogging for over 10 years and have a Diploma in Nutrition & Weight Management. I believe in a balanced diet with an occasional cookie and cheesy pasta. More about me here. Sign-up for my newsletter and subscriber freebies.

PS. Some posts contain affiliate links, which means I receive a small commission for purchases made through these links.

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 *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  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. 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!

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap