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 most popular recipe PDF.

  • Weekly Recap
  • Kidsletter
  • Products + Sales


this is my third time packing a hospital bag, and I've never packed it this early buttttt with identical (mono-di) twins, they tend to come early, so I'm prepared! plus, with everything going on with my toddlers (sleep regressions, potty training, childcare shifts), the last thing I need to worry about is being ready for the hospital. 🥴 🏥⁣

so what's in my bag? 🎒 pretty much the same as my bag with Roma, with a few tweaks for twins. here's the list, in case you're packing yours and want a good base: ⁣

to note: some of the larger & last-minute items I write on a sticky note 🟨 and place it on top of the bag, so I remember and if Lu has to grab my bag, he knows what to add last minute! ⁣

Photo ID & Insurance card⁣
~ Wireless speaker⁣
~ Snacks for post-partum recovery⁣
~ Blanket & pillow⁣
~ Sleep gown & robe⁣
~ Nursing pillow⁣
~ Flip flops for shower⁣
~ Going home outfit (maternity sweats and nursing tank)⁣
~ Extra long iPhone charging cord⁣
~ @fridamom Peri Bottle⁣
~ Charged handheld fan⁣
~ Sleep mask⁣
~ Reuseable water bottle⁣
~ Grip socks⁣
~ Newborn going home outfit x 2⁣
~ Newborn sleep gown x 2⁣
~ Short-sleeve onesie x 2⁣
~ Top knot caps x 2⁣
~ Swaddle blankets x 2⁣
~ Velcro swaddle (@theollieworld) x 2⁣

DOPP KIT (all travel-sized)⁣
~ Face moisturizer⁣
~ Shampoo & conditioner⁣
~ Body wash⁣
~ Toothbrush & toothpaste⁣
~ Deodorant⁣
~ Hair ties⁣
~ Dry shampoo⁣
~ Glasses & contact lenses⁣
~ Nipple cream⁣
~ Facial wipes⁣
~ Body wipes⁣
~ Lip balm⁣
~ Hair band⁣

TWIN MAMAS - anything I'm missing?! 👇🏼👇🏼 #twinpregnancy #hospitalbag #31weekspregnantwithtwins #monoditwins #twinpregnancy #pregnantwithtwins #31weekspregnant #expectingtwins #identicaltwins #identicaltwinpregnancy ⁣


we're a month into summer and the zucchinis are LARGE. 👏🏼 they grow like weeds this time of year and there's only so much zucchini bread, soup, and fritters you can make - time to spiralize them! if you're new to spiralizing and not sure the best way to approach cooking spiralized zucchini, here are my top 3 ways to cook zoodles 👇🏼👇🏼👇🏼⁣

1️⃣ SAUTÉ -  this is my favorite way to enjoy zoodles. toss them over medium-high heat until al dente (with or without cooking oil.) the moment you notice them getting soggy, remove them from heat, drain into a colander, and pat dry. I recommend pouring a sauce on top instead of tossing with a sauce, to avoid extra wateriness. I LOVE a bolognese over zoodles.⁣

2️⃣ SIMMER - zucchini noodles don't get soggy in soups, they cook evenly and they are an easy way to add veggies into soups. just add them to the end of the cooking process (3 minutes is all you need to simmer until al dente.) think chicken "zoodle" soups and "zoodle" ramens! ⁣

3️⃣ RAW - you can eat zucchini raw! in the summertime, there's nothing better than a cold zoodle salad, and I love simple pesto zucchini noodles or you can try an Asian-inspired Thai dressing like a peanut sauce.⁣

what are YOUR favorite ways to enjoy zoodles?! #zoodles #zucchininoodles #spiralizedzucchini #zucchinirecipes #spiralizerrecipes #spiralizerrecipe #spiralizer

do these veggies make my belly look big? 😛🤰🏻 🧅🥒🍅 be honest! #29weekspregnantwithtwins #monoditwins #twinpregnancy #pregnantwithtwins #29weekspregnant ...

I'll admit, it's been a minute since I posted a spiralized zucchini meal on here, so I'm throwing it back (and bringing it back!) with this MEDITERRANEAN CHICKEN with SPIRALIZED VEGETABLES 🍅, originally made for the blog by my friend @skinnytaste! 🙏🏼⁣

I love the simplicity of this zoodle dish, it's one of those "what the heck am I going to make for dinner tonight?!" 🤔 kind of meals. you can bulk this up with some grains or some grilled potatoes, too!⁣

search the blog for the recipe! 🖥️⁣

#skinnytaste #zoodles #zucchininoodles #spiralizer #spiralized #spiralizedrecipes #spiralizerrecipes #zucchinipasta #lowcarbmeals #lowcarbrecipes #easymeals #easyrecipes #easydinnerideas