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)


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, gluten-free friendly. You can use olive oil or egg-free mayonnaise as well. 

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


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


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



German Cabbage & Ham Salad

Apricot Chicken Salad With Curry Mayo Dressing

Sweet Potato Prosciutto & Rocket Salad

Kale Chicken & Apple Salad

Shaved Zucchini & Sardine Salad

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


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.


Tuna Sweet Potato Salad (Paleo, Whole30, Healthy

Tuna Sweet Potato Salad (Paleo, Whole30, Healthy

About the author: I share tasty recipes, tips, and meal plans to help you get healthier and lose weight. I am a qualified nutrition coach with an Advanced Diploma in Nutrition & Weight Management. More about me here.

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


Got questions or feedback? Leave a comment. Made the recipe? Please leave a rating as it helps other readers to discover this dish. Name and email are required to avoid spam comments and are never used for any purpose or shared with third parties.

Leave a Reply

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

Recipe rating


  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

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap