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 tempted you with my no mayo tuna salad earlier this week on Instagram and I know many of you are interested in seeing the full recipe sooo… happy Friday to you, the recipe is here!

No Mayo Sweet Potato Tuna Salad

There isn’t anything too crazy about this little recipe, but there is a special ingredient involved that you don’t normally see in tuna salad = baked sweet potato chunks.

Most weeks I bake 1 or 2 sweet potatoes in the oven and once they’re cool I store them in the fridge for meals throughout the week. (Here are my tips on how to perfectly bake (or microwave) a sweet potato for salads.) They’re a great whole-food source of carbs and I like to put them on or in just about anything (especially salads), which is why I decided to add some to my tuna salad.

It worked out great and now I’m obsessed with this tuna salad — maybe even more so than this hummus barbecue tuna salad recipe that I dearly love. It’s extra healthy with no added oil or mayo and it has a nice crunch from the celery, plus a subtle sweetness that only sweet potatoes can give. I think you’re going to like it too!

No Mayo Sweet Potato Tuna Salad

I made a batch on Sunday night and ate it over salad for lunch on both Monday and Tuesday. It held up well and tasted great both days.

No Mayo Sweet Potato Tuna 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

No Mayo Sweet Potato Tuna Salad

  • Author: Brittany Mullins
  • Prep Time: 10 minutes
  • Total Time: 10 minutes
  • Yield: 2


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. 


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


  1. Drain tuna and place in a small bowl. Use a fork to break the chunks into small pieces.
  2. 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.
  3. Sprinkle with sea salt and freshly ground pepper.
  4. 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.


  • Don’t forget to bake your sweet potato ahead of time so it’s cool enough to handle and chop for the salad.
  • Category: Salad
  • Method: Bake
  • Cuisine: American


  • Serving Size: 1/2 of recipe
  • Calories: 182
  • Sugar: 4g
  • Fat: 8g
  • Saturated Fat: 8g
  • Carbohydrates: 8g
  • Fiber: 2g
  • Protein: 19g
  • Cholesterol: 25mg

Keywords: sweet potato tuna salad, no mayo tuna salad

This post may include affiliate links. Thank you for your support.

Leave a Comment

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

Recipe rating

    1. Rebecca
      February 24, 2021 AT 5:35 pm


      1. Brittany Mullins
        February 25, 2021 AT 5:52 pm

        So glad you loved this recipe! Thanks for the review, Rebecca!!

    2. JJ Gunn
      June 30, 2020 AT 10:22 pm

      Delicious combination but I had yogurt instead of creme fraiche

    3. Alyssa Poole
      June 4, 2020 AT 4:33 pm

      This recipe is so delicious! I was looking for a fun and exciting way to have tuna salad, and adding sweet potato is genius. I actually ended up using mayo because I didn’t have hummus. Still totally delicious! Instead of celery are used cucumber and added garlic powder for extra flavor. I put my tuna salad on top of a bed of spinach and leftover veggies.

      1. Brittany Mullins
        June 5, 2020 AT 4:24 pm

        Yay!! So glad you enjoyed this recipe, Alyssa!! Thanks for trying it and for coming back to leave a comment + star rating. I really appreciate it. 🙂

    4. Nicole
      August 25, 2018 AT 12:27 am

      Do you have the nutritional information for this recipe? Looks delicious!

      1. Brittany Mullins
        August 25, 2018 AT 1:36 pm

        Yes! Just added the nutrition facts for you!

    5. Lorena
      March 15, 2015 AT 5:20 pm

      How tasty! But if i added mayo would the overal flavor be affected?

      1. Brittany Mullins
        March 15, 2015 AT 6:01 pm

        No, I think adding mayo would be fine if you like it. 🙂

    6. Alana
      April 28, 2014 AT 1:06 pm

      I’ve made this twice now and it was super delicious both times. Mixed up the veggies a bit depending on what I had on hand, this time had no tomatoes but added bell pepper. Thank you for posting it.

    7. Laurie
      February 28, 2014 AT 2:37 pm

      Yay I’ve been looking for a no mayo tuna recipe, thank you for sharing it.

      1. Brittany Mullins
        February 28, 2014 AT 3:01 pm

        Thanks Laurie. Enjoy!!

    8. kim
      January 29, 2014 AT 6:21 pm

      Just made this salad…absolutely great. Thanks!!!

    9. Sandy
      October 4, 2013 AT 8:57 am

      Finally made this morning for lunch today ( minus the celery since I dont like it). I had to try and it was amazing!!!! Thank you for posting, looking forward to eating lunch today.

    10. Kayla M
      September 20, 2013 AT 11:01 pm

      I made this for lunch today and had it between two slices of wholegrain bread! Wow, it is awesome! I used chunks of pumpkin instead of sweet potato and red pepper hummus and I can’t wait to have the second serving on a salad for lunch tomorrow!

      1. Brittany Mullins
        September 21, 2013 AT 8:19 pm

        Yay! So glad you enjoyed it Kayla.

    11. Amanda
      September 18, 2013 AT 2:00 pm

      Made this for lunch today! YUM!! I used baba ganoush instead of hummus (since I had it on hand) and it made for an awesome meal over spinach and cucumbers!

    12. Sarah @ The Smart Kitchen
      September 18, 2013 AT 10:24 am

      I’ve been having a slight tuna obsession myself…as well as a sweet potato fixation, since the ones grown around here are unlike any others I have ever had in terms of deliciousness. I am definitely going to have to make a riff on this! 🙂

    13. Tara | Treble in the Kitchen
      September 16, 2013 AT 8:49 am

      yum! I love putting avocado and hummus in my tuna salad but I have not yet tried sweet potato!! Thanks for the idea… I will definitely have to give it a shot!

    14. Liz @ I Heart Vegetables
      September 16, 2013 AT 7:49 am

      Alex has been working at a different location that doesn’t have a cafeteria with many vegetarian/fish options, so he’s been trying to pack his lunch. I’m going to send him this! He would love this for lunch!

    15. Rena @ No Way That’s Healthy!
      September 16, 2013 AT 2:12 am

      So funny! I do a similar thing, but I just top the sweet potato with tuna and a dollop of hummus. The combo for some reason is amazing!

    16. GiGi Eats Celebrities
      September 13, 2013 AT 8:03 pm

      OMG OMG PHENOMENAL!!!! I want to eat spoonfuls and spoonfuls of that deliciousness!!! I am going to make it with butternut squash and no hummus – I will mince up some garlic, and we shall see what happens! 🙂

    17. Emily @ Sweet Summer Smiles
      September 13, 2013 AT 6:37 pm

      What a creative recipe for tuna! I can’t wait to try!

    18. Rebecca @ Strength and Sunshine
      September 13, 2013 AT 3:24 pm

      I love making Tuna bowls for dinner! This looks like a definite must try!

    19. Steph | The Event Crashers
      September 13, 2013 AT 10:12 am

      This looks absolutely amazing! It’s added to my recipe roll and I can’t wait to try it!

    20. Katherine @ Neon Blonde Runner
      September 13, 2013 AT 10:03 am

      This looks delicious, I’m going to have to make it!!

      1. Brittany Mullins
        September 13, 2013 AT 7:01 pm

        Thanks lady. Let me know what you think if you try it!

Subscribe + get eating!

Grab your Free 3 Day Clean Eating Meal Plan

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