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!)

Yields 2

10 minPrep Time

25 minCook Time

35 minTotal Time

Save RecipeSave Recipe


  • 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


  1. 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.
  2. 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.
  3. 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.
  4. Once the eggs are finished, dice them and add them to a bowl along with the tuna and spiralized cucumber and zucchini noodles.
  5. 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!

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!!
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

you know what keeps me up at night? 🥺 the gut-wrenching mom guilt from worrying that this time is going to fly by (it is!) and I’m going to look back and wish I had made more one on one time with each my kids when they wanted it! it’s so hard to separate my time, and I’ll admit that I’m not great at finding ways and the right moments to do it. mamas out there who have 2 or more, what do you do to get more individual time with each of your kids?

maybe I’m putting too much pressure of myself in this season of life, but I can’t help feeling like I’m failing and I’m missing out on this adorable age! #proofofmom #motherhood #thisismotherhood #toddlermom

turned up my Broccoli & Cheddar Egg Donuts with some everything bagel seasoning, and it's a totally new recipe 🥯 🧀 you can grab this original recipe on the blog - just add a generous amount of EB seasoning to them! great for an on-the-go breakfast, packable kids lunch, or just a protein packed snack!  🥚

also, we only have two more weeks left in florida, which means I’ll be back to dreary backgrounds to my food photos 😂😂 🌊⁣

#healthysnacks #vegetarianbreakfasts #vegetarianbreakfast #glutenfreebreakfast #vegetarianrecipes #glutenfreerecipes #broccoliandcheddar

IT'S HERE!!🎙️ 🎉 👏🏼

I’ve partnered with @giltcity to curate an "inspired living" list, full of incredible deals that you can snag right now, including some of my favorite brands that make life... better: like a bathing suit that actually fits well (@wildislesswim) 👙 OR one of my healthy and delish meals fully made, delivered to your doorstep (@cookunity) 🍔 OR supplements customized for your specific body (@mybinto) 💊 OR a productive screen time app for your kids (@abcmouse) 📱 OR a pick-me-up treat at a local cafe (@shortgrainjc). ☕ #ad

you can swipe up on my stories OR click the link in my bio to check out the FULL list of brands and deals! I'd love to know... which deal are you going to snag?! 👇🏼👇🏼 #giltcitypartner

I'm here with your #meatlessmonday challenge 💪🏼  if you don't do it already, make one of your meals #plantbased this week! 🌱 if you need instant inspiration, try my SWEET POTATO & BLACK BEAN ENCHILADA QUINOA CHILI 🥣, made in a pressure cooker! you seriously can't beat how easy this is - it's a one-pot wonder and always a hit with my whole family (toddlers, too!) grab the recipe on the blog! 🥑⁣

lu serves this with a bag of tortilla chips 🤣⁣

#quinoachili #healthychili #vegetarianchili #plantbased #veganchili #veganeats #glutenfreerecipes #vegetarianrecipes #foodvideo #cookingvideo