Tuna, Celery and Egg Spiralized Pasta Salad (No-Mayo!)

gluten freeseafood
Tuna, Celery and Egg Spiralized Pasta Salad

Tuna, Celery and Egg Spiralized Pasta Salad

There’s a big vat of this sitting in my fridge right now and it’s taking every ounce of will power in my body to not devour it. When I first set out to make this recipe, my thoughts were “nothing will really ever compare to a true mayo-based pasta salad.” Boy, was I wrong. Healthy eating has NEVER tasted so good until today.

If you’ve ever been on a diet, you know that rule number one is to avoid anything creamy or carby. That’s because cream, butter, and other dairy products are filled with unhealthy fats and loaded with calories. You’d think by looking at this picture that this dish would be on your no-no list. Well, let me tell you why it should be number one on your yes-yes list.

Tuna, Celery and Egg Spiralized Pasta Salad

There is no mayonnaise in this pasta salad. I repeat, there is no mayonnaise in this pasta salad. How is it so smooth and creamy looking? Greek yogurt and a little bit of dijon mustard, my friends! Greek yogurt, dijon mustard, garlic powder and a pinch of salt and pepper create a faux-mayonnaise (or “fayonnaise”) that is so convincing, you’ll forget you’re not eating a real pasta salad until 15 minutes later when you don’t feel bloated and guilty!

Tuna, Celery and Egg Spiralized Pasta Salad

The tuna and egg give this pasta salad a robust flavor and texture, while the celery gives it a refreshing tang. I used a half cucumber-half zucchini ratio, because it creates a mystery in each bite and the Greek-yogurt based fayonnaise clings best that way.

Tuna, Celery and Egg Spiralized Pasta Salad

Alright, do yourself a favor and make a tupperware container of this pasta salad and bring it to work for lunch. I’m sure you coworkers will be wondering how you look so good and eat giant bowls of pasta salad. It’s our little secret!

Now you can watch a cooking video of this recipe:

Tuna, Celery and Egg Spiralized Pasta Salad (No-Mayo!)

Prep Time10 mins
Cook Time25 mins
Total Time35 mins
Servings: 2


  • 2 large whole eggs
  • 1/4 tsp salt
  • 2/3 cup nonfat plain Greek Yogurt
  • 1/2 tbsp dijon mustard
  • 1/4 tsp garlic powder
  • 1/2 cup chopped celery
  • 2/3 cup drain canned white albacore tuna in water
  • salt and pepper to taste
  • 1 medium cucumber Blade A
  • 1 medium zucchini Blade A


  • Place your eggs in a medium saucepan. Add water into the saucepan until the eggs are covered by about 1/2 inch. Add in the 1/4 tsp of salt. Place a lid on the saucepan and turn up heat and bring to a boil.
  • Once the water is boiling, turn the heat off and let cook for 12 minutes. Once done, drain the eggs out carefully into a colander and then place in a bowl of cold water. Let cool for a few minutes and then peel each egg. Set aside.
  • While the eggs are cooking, prepare the pasta salad mixture. Add the greek yogurt, dijon mustard, garlic powder and celery into a bowl, season with salt and pepper and mix to combine.
  • Once the eggs are finished, dice them and add them to a bowl along with the tuna and spiralized cucumber and zucchini noodles.
  • Pour the pasta salad mixture over the tuna and noodles and toss to combine thoroughly. Season with more pepper, if desired. Enjoy!

IMG_2812 copy

Tuna, Celery and Egg Spiralized Pasta Salad

Tuna, Celery and Egg Spiralized Pasta Salad

Tuna, Celery and Egg Spiralized Pasta Salad

Tuna, Celery and Egg Spiralized Pasta Salad


New to spiralizing? Grab your FREE eBook with our 20 Most Popular Blog Recipes!

Have a spiralizer and not sure where to start?How about making our fool-proof, most popularly made recipes from the blog? In this printable PDF eCookbook you’ll find photos and full recipes of our readers’ favorites to get you started!

Share on facebook
Share on google
Share on twitter
Share on linkedin

Leave a Comment

Want to share a photo of what you’ve made? Be sure to click the 'Choose file' button below to add your photos!

Recipe Rating

The maximum upload file size: 300 MB. You can upload: image.


chelseyamer says:
Wow! Looks so great!! I'll come eat some from your fridge!!! http://citnutritionally.com/
Come on over! Thanks for the comment.
Alexandra says:
Looks delicious. I follow a paleo diet so when I try this I will omit the yogurt and use the paleo mayo I make every week. I first learned of your blog when you were a guest contributer on PaleOMG. After that I went straight to Amazon to order my spiralizer and love it. I'm buying one for my cousin for Christmas. :-))
I bet that will be just as fabulous! Add a little dijon mustard to the paleo mayonnaise for the added kick! So glad you're buying one for your cousin :)
Min Kwon says:
Hi Ali! Greek yogurt is an awesome substitute for mayo, isn't it? Great recipe and beautiful photos! Thank you for stopping by my blog and leaving a comment as it led me to yours! Look forward to following and getting to know you more ^_^
This looks amazing! I'm always looking for ways to spice up a tuna salad without all of the extra mayo. Putting a spiralizer on my Christmas list. :)
Thank you so much! I'm glad you've put the spiralizer on your Christmas list - hopefully Santa pulls through! :)
Missy says:
I am new to your website...just got my spiralizer last week and am so excited about the possibilities! I really want to make this recipe and have extras on hand for my husband's lunch- but have a quick question....did you cook the noodles first? I wasn't sure if there was a simple recipe somewhere else to cook the noodles that I was missing...thanks!!
Nope, they are raw! Good luck spiralizing!
Heather says:
I'm going to try this with chicken!!
That would be delicious!
Keannie says:
Your recipe says 3/4 can of tuna but you don't say what size can. It would also help if you put the calories and nutritional values of your recipes. I'm also new. Have ordered my spiral machine and expect it next week. I have just found Skinnytaste and thru that website found you. Would like to change my eating habits and think that between skinnytaste and your website I will be able to achieve my goal of losing weight and eating healthy. I think your website is great.
Thank you so much for the kind note! I am working on adding nutritional information to my recipes, after all the feedback I've been receiving lately. Thank you!
Deborah Brady says:
Please, Please add calories and nutritional information and also measurements of ingredients.....TKU :) I use your sight all the time and also have referred my friends with a spiralizer!
Jaime Thomas says:
I made this for dinner tonight (with leftovers for lunch tomorrow) and it was fantastic! I modified it just slightly by adding 1/4 tsp ground cumin + 1/4 tsp of pepper and swapping out the albacore for chunk light tuna in water and was so impressed with how flavourful it was! And, after importing the recipe link into MyFitnessPal, I was super-impressed that such a heaping and satisfying serving was only 226 calories- AND had 29g of protein!! This was exactly what I needed after a tough workout to help my muscles recover without being too heavy. Thank you!
Amy says:
This was wonderful! I added a little lemon juice and dill. Delicious!
Michelle H says:
I just did a trial run of this before brining to my Grandmothers 70th birthday. I have to be honest, i was leery. Guess what!!?? My husband and I both LOVE IT! Thank you so much for the amazing recipe :) :)
Claudia says:
Will this keep well overnight? Having it for lunch today and hopefully tomorrow. We have been eating from your recipes for almost 2 weeks now. It is amazing how great we feel and how tasty the food is! Keep up the awesome work!
Kim says:
Delicious! Having this for lunch today. Mine was a little runny, could be that I didn't drain the tuna enough or the cucumber was really juicy Might be good with a little curry and cayenne for a bit of a kick. Or with deviled egg seasonings. Yum!
Nancy says:
There is absolutely nothing wrong with mayonnaise. In fact, when made at home, mayo is extremely healthy, just eggs, olive oil, and some seasoning. We can't eat dairy. So I will be making this recipe using home made mayo. Also, albacore tuna is the worst tuna for you. It is high in mercury. Look into a lower mercury tuna such as skipjack.
Chrissy says:
Made this today for a party and it came out awful! Nothing like the pictures and I followed the recipe exactly (even removing the center of the cucumber and draining extra moisture)! It was Super runny (Looked like a bowl half full of milk within a half hour of being in the fridge) and no one at the party would even touch it :( so embarrassing! I usually love the spiralized recipes but this one will not be made again.
Veronica says:
This looks great! Would love to try it. What would you substitute the Greek yogurt with if on a dairy free diet?
Anonymous says:
Years later aNd this is still one of my favorites :)

Latest on Inspiralized

Subscribe to Inspiralized

Subscribe to one or all of our newsletters for amazing
recipes, inspirational content + our free starter guide

  • Weekly Recap
  • Kidsletter
  • Products + Sales

VEGETARIAN ZUCCHINI & QUINOA LASAGNA, a fan favorite 👏🏼😍 the zucchini cooks to just al dente for a real lasagna-like texture and the quinoa gives this vegetarian dish a burst of protein and texture. I love making this during the summertime with fresh zucchinis and basil, but it’s amazing year round ☀️ grab the recipe up on the blog! ⁣

#spiralized #spiralizer #meatlessmonday #vegetarianrecipes #vegetarianmeals #vegetariandinner

the crib to bed and the nap to quiet time transitions all happened within a month or so of each other for us and today on the blog, I’m sharing all about how we got through them smoothly-ish 🤪 also, as just a general thought, all of these baby and toddler transitions tend to be “easier” than we hype them up to be. I think the anxiety of the unknown makes them scarier than they are! anyway, you can check the post out on the blog today for all the details! it’s a quick but to-the-point post ✌🏼 ⁣

and not to contradict myself 🙈, but I need all the tips for putting toddlers together in the same room, which I’m going to have to do soon, so we can start preparing the twins’ nursery (we’re planning on moving Luca into Roma’s room and using Luca’s room for the twins, because it’s larger.) moms/dads who have done it - what’s the secret?! 🤔⁣

#toddlerbed #toddlerbedroom #toddlermomlife