Sweet Potato Tuna Salad (No Mayo)


With this sweet potato tuna salad recipe the sweet potatoes, hummus and mustard make the tuna salad so creamy you don’t need any mayo. Loaded with protein, gluten-free and dairy-free.

I’ve shared tons of protein salads on my website and for good reason! They’re great for meal prep because they’re super simple to make and they can be eaten in a variety of ways so you won’t get tired of it!

Sweet potato tuna salad served on a bed of lettuce. A fork and a bowl of parsley are beside the salad.

My go-to tuna salad has been a staple in our meal prep routine forever but I recently made this version with a special ingredient you don’t normally see in tuna salad… baked sweet potato chunks.

Most weeks I am meal prepping sweet potatoes and since they’re a great whole-food source of carbs, I like to include them in just about any recipe – especially salads!

Bowl with sweet potatoes, green onion, tuna, hummus, spices, mustard, celery and tomatoes.

Ingredients You’ll Need:

  • tuna – look for canned tuna that is unsalted and packed in water. I really like the Wild Planet brand. 
  • baked sweet potato – I’m sharing my fool proof method to perfectly baked sweet potatoes below, but feel free to check out the linked blog post for more tips as well. 
  • cherry or grape tomatoes – for a juicy flavor explosion with each bite.
  • celery – I love the crunch celery adds to this salad. 
  • scallion – add a mild zip thanks to the green onion.
  • hummus – we’re using hummus in place of mayo for a protein-packed, lightened-up version!
  • dijon mustard – just a little for added flavor.
  • sea salt and black pepper – to taste, to bring all of the flavors of the salad together!
Three baked sweet potatoes in a baking dish.

How to Bake Sweet Potatoes

Want to know how to make perfect sweet potatoes, every time? Here is a comprehensive tutorial on perfectly baked sweet potatoes but I’ll give you the cliff notes as well.

Prep your potato – rinse and scrub the sweet potatoes. Use a clean kitchen towel or paper towel to pat dry. Use a fork to polk holes in each potato – I usually do 4-8 holes depending on how big the potato is.

Add oil and salt – Rub a little bit of oil on each potato and sprinkle with salt. You can totally skip the oil and sea salt if you want. The skin won’t be as crisp, but the baked sweet potatoes will still be delicious.

Bake – Place the potatoes in a baking dish or rimmed baking sheet and place in the oven. Bake at 400ºF for 60-80 minutes, depending on how big your potatoes are. Flip the potatoes over about halfway through cooking. They’re ready when the flesh is soft. You can test it with a knife!

Side by side photos of bowls. One is of ingredients for sweet potato tune salad before being mixed. The second is the mixed tuna salad.

How to Serve Sweet Potato Tuna Salad

I love how diverse tuna salad is! Here are some serving suggestions:

  • With crackers for a snack or an appetizer. Try pairing it with my almond flour crackers.
  • On bread or in a wrap for a sandwich. I like using homemade sourdough or Dave’s Killer bread and adding some extra greens on top as well. 
  • Over a bed of greens for a meal-sized salad. I do this all the time and call it salad on salad. 

How to Store Leftover Tuna Salad

Tuna salad stores really well! Keep in an airtight container in the refrigerator for up to five days.

Sweet potato tuna salad served on a bed of lettuce.

More Tuna Recipes to Try:

No Mayo Sweet Potato Tuna Salad

4 from 23 votes
With this sweet potato tuna salad recipe the sweet potatoes, hummus and mustard make the tuna salad so creamy you don’t need any mayo. Loaded with protein, gluten-free and dairy-free. 
Close up photo of sweet potato tuna salad served on a bed of lettuce.
Prep Time 10 minutes
Servings 2


  • 1 5-6 oz can unsalted tuna, packed in water
  • 1/2 cup baked sweet potato, cooled and chopped into chunks
  • 1/4 cup chopped cherry or grape tomatoes
  • 1/4 cup chopped celery
  • 1 finely chopped scallion, green part only
  • 2-3 Tablespoons hummus, I used garlic
  • 1 Tablespoon dijon mustard
  • sea salt and ground black pepper, to taste


  • Bake sweet potato – Make sure you bake your sweet potato first (or ahead of time) so it’s cool enough to handle and chop into chunks.
  • Drain tuna – Drain tuna and place in a small bowl. Use a fork to break the chunks into small pieces.
  • Mix remaining ingredients – Add sweet potato chunks, tomatoes, celery and scallion and mix together. Add the hummus and mustard, to moisten the tuna to your preference. I used about 2.5 Tablespoons of hummus.
  • Season – Sprinkle with sea salt and freshly ground pepper.
  • Serve – I enjoyed the tuna salad on top of a salad with romaine lettuce, cucumbers and mushrooms but you could easily place it between two slices of whole grain bread (like Ezekiel bread) to make a healthy tuna sandwich.


  • Bake your sweet potato in advance: Don’t forget to bake your sweet potato ahead of time so it’s cool enough to handle and chop for the salad.


Serving: 1/2 of recipe Calories: 270kcal Carbohydrates: 8g Protein: 22g Fat: 14g Saturated Fat: 3g Polyunsaturated Fat: 10g Cholesterol: 48mg Sodium: 455mg Fiber: 2g Sugar: 3g
Course: Salad
Cuisine: American
Keyword: sweet potato tuna salad


Please leave a comment and star rating on this post and share on social media using the hashtag #eatingbirdfood. I love seeing your recipe shares!
This post may include affiliate links. Thank you for your support.

Leave a Comment

Your email address will not be published.

Recipe Rating

    1. Paul
      December 14, 2022 AT 9:55 pm

      Just made this salad. It was DELICIOUS! It’s so healthy, yet so creamy! Instead of keeping all the ingredients separate, I decided to go the opposite way. I made it into a smash so I could put it on wraps. And it was gooood!

      Thanks for this new recipe! I was trying to find a way to incorporate sweet potatoes and tuna together. And this was a great way to combine both! 😀

      1. Brittany Mullins
        December 15, 2022 AT 2:24 pm

        Ah yay! I love this so much. I am excited to hear that you are loving this recipe, Paul. Thanks you for coming back and sharing your review & star rating, I really appreciate it.

    2. Deb
      May 29, 2022 AT 2:47 pm

      Very good! I roasted the sweet potato in chunks and doubled the cherry tomatoes. Perfect,

      1. Brittany Mullins
        May 30, 2022 AT 9:05 am

        Yay! Glad you enjoyed this recipe, Deb. Thanks for leaving a review, I appreciate it.

      1. Brittany Mullins
        October 21, 2021 AT 1:06 pm

        Yay! So happy to hear you enjoyed this tuna salad, Sarah. Thanks so much for the review!

    3. kathy
      July 6, 2021 AT 10:02 pm

      If you bake the sweet potatoes this way, won’t they be too soft to stay in whole chunks in the salad? Why don’t you roast the chunks in the oven? This salad sounds so good and I’d like to try it soon. Could you use mayo in place of the hummus? I love hummus but it doesn’t love me. LOL

      1. Brittany Mullins
        July 7, 2021 AT 9:42 pm

        You can roast the potato in chunks if you prefer! And yes, you can use mayo instead of hummus. Let me know if you try this recipe and how it turns out for you!

    4. Allison Buttarazzi
      June 15, 2021 AT 11:17 am

      5 stars
      Thanks for reposting this recipe – I used to make it all the time for lunch, but kind of forgot about it. It’s so good! The hummus and sweet potato combination is unusual but so delicious!

      1. Brittany Mullins
        June 15, 2021 AT 5:19 pm

        Isn’t it so good?! I’m pumped you’re a fan of it! Thanks for the review, Allison. I appreciate it. 🙂

Parchment paper lined with protein balls.


Eating healthy doesn’t have to be boring!



Subscribe to our list and get your free printable PDF of the 3 Day Clean Eating Meal Plan and Shopping List!