Strength and Sunshine

Where Gluten-Free & Allergy-Friendly Food Is Healthy & Delicious

Tahini Celeriac Potato Salad

by 125 Comments

Take that boring potato salad up a notch! With roasted tri-color potatoes and celeriac root and a creamy tahini sauce, there’s nothing not to love! Gluten-free, vegan, and paleo without the heaviness of the classic, there’s a new favorite in town!

Tahini Celeriac Potato Salad | Strength and Sunshine @RebeccaGF666 Take that boring potato salad up a notch! With roasted tri-color potatoes and celeriac root and a creamy tahini sauce, there's nothing not to love! Gluten-free, vegan, and paleo without the heaviness of the classic recipe, there's a new healthy favorite on the table!

Not only did I recreate the classic Italian pasta salad, but I also recreated the most perfect potato salad ever! As a self-proclaimed potato addict and the fact that my #1 favorite food is potatoes, I had to create a potato salad that would satisfy any potato snob. Just like that pasta salad, I used to love potato salad! Who wouldn’t love some creamy potato goodness? And of course, I hadn’t had any in years. That needed to be fixed fast since potatoes are my oxygen and blood.

Tahini Celeriac Potato Salad | Strength and Sunshine @RebeccaGF666 Take that boring potato salad up a notch! With roasted tri-color potatoes and celeriac root and a creamy tahini sauce, there's nothing not to love! Gluten-free, vegan, and paleo without the heaviness of the classic recipe, there's a new healthy favorite on the table!

To make this potato salad, I didn’t even take look at a classic potato salad recipe for inspiration, I let the grocery store and my own kitchen guide me. Maybe though, I just have an inborn potato instinct that leads me to great potatoness. Maybe? So when I had a big bag of Frieda’s tri-colored fingerling potatoes, a beautiful celeriac root, some baby radishes, fresh dill, and glorious creamy tahini, I knew exactly how this salad would go.

Tahini Celeriac Potato Salad | Strength and Sunshine @RebeccaGF666 Take that boring potato salad up a notch! With roasted tri-color potatoes and celeriac root and a creamy tahini sauce, there's nothing not to love! Gluten-free, vegan, and paleo without the heaviness of the classic recipe, there's a new healthy favorite on the table!

Now, you may think I’m biased, but this is the best potato salad I’ve ever had, hand’s down. The flavor, the creaminess, the pure bliss. This was also the first recipe I made using celeriac or “celery root”. I am now a new fan of the funny looking dirty bulb. It may scare you in the grocery store, this big knobby messy root, but under it’s rough exterior is a beauty created by nature. Just peel, chop and cube, and roast!

Tahini Celeriac Potato Salad | Strength and Sunshine @RebeccaGF666 Take that boring potato salad up a notch! With roasted tri-color potatoes and celeriac root and a creamy tahini sauce, there's nothing not to love! Gluten-free, vegan, and paleo without the heaviness of the classic recipe, there's a new healthy favorite on the table!

When you eat this potato salad, you can’t even tell what’s a potato and what’s a piece of celeriac. The root has a pretty neutral taste and can fool anyone into thinking this salad is all potatoes. By adding the celeriac, you also cut down on the carbs and get to add even more veggie variety to your diet. There’s also those cut up little radishes too, just for fun 😉 They get sliced up and thrown on the roasting pan half-way through the roasting of the over veg as not to get too soft.

Tahini Celeriac Potato Salad | Strength and Sunshine @RebeccaGF666 Take that boring potato salad up a notch! With roasted tri-color potatoes and celeriac root and a creamy tahini sauce, there's nothing not to love! Gluten-free, vegan, and paleo without the heaviness of the classic recipe, there's a new healthy favorite on the table!

Roasting up the veg was the easy part. Again, I had the task of coming up with the perfect sauce. I wanted a classic creamy potato salad and it had to be vegan. I am not all about those overly processed vegan mayos (many of which have soy) or any such”spread” on the market. My go-to before for a “mayo” base had been tahini, so that would be my go-to this time as well. Boy am I glad with that decision! That nutty/seedy deep taste of tahini with the roasted potatoes is simply out of this world!

Tahini Celeriac Potato Salad | Strength and Sunshine @RebeccaGF666 Take that boring potato salad up a notch! With roasted tri-color potatoes and celeriac root and a creamy tahini sauce, there's nothing not to love! Gluten-free, vegan, and paleo without the heaviness of the classic recipe, there's a new healthy favorite on the table!

So far, we have roasted potatoes, celeriac, radishes, tahini, and now for the dill. O, dill was the herb made for potatoes! It’s one of my favorites. Fresh or dried, dill is always in my kitchen and I just love adding it to potato dishes. Fun facts: dill is actually part of the celery family, just like celeriac and dill is good for the tummy! Total win there! Dill id so aromatic, kinda sweet, but savory just as well.

Tahini Celeriac Potato Salad

Tahini Celeriac Potato Salad | Strength and Sunshine @RebeccaGF666 Take that boring potato salad up a notch! With roasted tri-color potatoes and celeriac root and a creamy tahini sauce, there's nothing not to love! Gluten-free, vegan, and paleo without the heaviness of the classic recipe, there's a new healthy favorite on the table!

Print

Tahini Celeriac Potato Salad

Take that boring potato salad up a notch! With roasted tri-color potatoes and celeriac root and a creamy tahini sauce, there’s nothing not to love! Gluten-free, vegan, and paleo without the heaviness of the classic, there’s a new favorite in town!

  • Author: Rebecca Pytell
  • Yield: 4-6 1x
  • Category: Side Dish, Salad, Vegetables
  • Cuisine: American
Scale

Ingredients

Instructions

  1. Preheat the oven to 450°F.
  2. Peel and cube the celeriac root and cube the potatoes. Place all in a large bowl. Then add the garlic, onion, pepper, dried dill, and balsamic and give everything a mix to coat.
  3. Line a baking sheet with parchment and roast for 15 minutes. Toss the veggies and add the sliced radishes after 15 minutes, and roast another 15 minutes (30 minutes total). Remove and let cool.
  4. To make the sauce, in a small bowl combine all ingredients and mix together.
  5. Once the roasted veggies have cooled, place them in a large bowl and pour in the sauce. Give everything a good mix to coat and then it’s ready to be served! This can be eaten warm or cold the next day! Either way, you will be in love, I promise!

Tahini Celeriac Potato Salad | Strength and Sunshine @RebeccaGF666 Take that boring potato salad up a notch! With roasted tri-color potatoes and celeriac root and a creamy tahini sauce, there's nothing not to love! Gluten-free, vegan, and paleo without the heaviness of the classic recipe, there's a new healthy favorite on the table!

Now I hope I’ve enticed and convinced you enough to make this potato salad ASAP! I think it would be the perfect showstopper side dish for the 4th of July this Saturday. Whatcha’ say? You would be the life of the party if you brought this dish along (maybe even along with the pasta salad!) Carb everyone up in a healthy allergy-free way! I know this potato salad is on my list. Fancy side dishes stemming from the classics is the sign of a foodie; a foodie who knows how to party!

So tell me:

+ Do you like potato salad? I always loved this red skinned potato salad from my local grocery store’s deli counter!

+ Ever had celeriac root?

+ Will you be hosting a 4th of July party or just an attendee?

*Recipe linking up for the week! Allergy Free Wednesdays, #RecipeOfTheWeek,#StrangeButGood, Gluten-Free Wednesdays, Real Food Friday, Gluten-Free Fridays,Tasty Tuesdays, Savoring Saturdays, Healthy Vegan Fridays, Tasty Tuesdays, Meatless Mondays, Lena’s Tasty Tuesdays!*


———————————————-

Stay connected:
Facebook: Strength and Sunshine
Twitter: @RebeccaGF666
Instagram: rebeccagf666
Pinterest: RebeccaGF666
Bloglovin’: Strength and Sunshine
Google+: Rebecca Pytell

Comments

    • Rebecca @ Strength and Sunshine says

      It is a delicate flavor! Really not much there and the perfect addition to any dish! Thanks dear!

      Reply

  8. Sherry says

    I love potato salad, and I make it a couple of different ways. I’ve never had celeriac root, but I’ve always wanted to try it.

    Reply

  9. kimmythevegan says

    I love potato salad! And I haven’t used celery root before, I did find the look of it a little intimidating, but I’ll give it a try as you haven’t steered me wrong yet ;p
    I especially like the sound of the dressing. I do buy prepared vegan mayo from time to time for salads like this, but I really prefer the sound of your tahini based dressing. So much lighter, and homemade is always better.

    Reply

    • Rebecca @ Strength and Sunshine says

      Don’t be scared of the celery root! The strange looking veggies are always best 😉
      Ugh! Those gross vegan mayos are scary! Homemade anything is always the way to go!!! You will love this soo much more!

      Reply

  10. Deborah Davis says

    Hi Rebecca,
    This is definitely my kind of comfort food! With hearty, delectable ingredients like these, I will be making this salad for friends and family quite often.

    Reply

  12. Jennifer @ A Hungry Runner says

    I’m not a huge potato salad eater. I usually find it at picnics and it’s filled with mayonnaise or it’s too mustard-y and I just don’t trust it. But this….this…..well, you made me at tahini. I never would have thought tahini. Brilliant!

    Reply

  15. Chaitali says

    Yum, this sounds delicious! I wouldn’t have thought to try tahini on potato salad but that makes sense. And I haven’t been brave enough to try celeriac root yet. I never knew what to do with it, so thanks for the idea 🙂

    Reply

  16. Jules says

    Sounds gorgeous and would fit with my clean eating plan at the moment. Glad I found your blog as I am having tests for Coeliac. Will subscribe. Thanks for sharing #TastyTuesdays

    Reply

  17. Sarah says

    So delicious! I can’t remember if I commented here or on Instagram but this look so good I have to add it to my list to make. I have so many get togethers coming up I will have to add it to one of the lists to make!

    Reply

    • Rebecca @ Strength and Sunshine says

      If you really do, let me know! It really is a showstopper dish! Thanks Sarah!

      Reply

  18. swayam says

    this is just lovely Rebecca as was the confetti doughnut!! Had some prob with commenting on that page..so mentioning it here too.. Perfect and healthy baked doughnuts are a revelation to me!! Thanks so much for linking at #SaucySaturdays 🙂

    Reply

  20. Tina Muir says

    I love doing that too! Where you just let inspiration come to you by what you see. Great combination your inspiration came up with too! I love seeing that! This sounds yummy, especially with the tahini, power packed potato salad! Thanks for linking up!

    Reply

  24. Katherines Corner says

    happy 4th of July. I have never tried celeriac root. This salad looks great. Thank you for sharing at the Thursday Favorite Things blog hop. Watch for your feature on Monday xo

    Reply

  30. Josette says

    Hmmm…. there IS a new potato salad in town! Listen, I brought potato salad to Fiesta Friday today too- but there is definitely room for your fabulous tahini dressed version! 😉 Yum! I am not a fan of super heavy potato salad either. I love the brightness and pop of color from your fresh dill garnish as well. Lovely! Happy Fiesta Friday & Happy 4th!

    Reply

  32. Marla says

    Hi Rebecca,
    I love the idea of the tri-color potatoes. Your recipe sounds so tasty and perfect for a 4th of July picnic. Thanks for sharing Real Food Fridays. Pinned & twitted.

    Reply

  33. Michelle says

    Yum! I haven’t made potato salad in so long, and tahini sounds like a great idea! I love unique ingredients in potato salads…I’ll have to give this one a try soon!

    Reply

  37. Laureen Fox says

    I’ve never tried celeric root but would like to try it in your recipe. Roasting rather than boiling the potatoes sounds lovely and I’m a big fan of fresh dill and of tahini, so an all around winner of a recipe for me.

    Reply

    • Rebecca @ Strength and Sunshine says

      Boiling is so boring! Haha, I knew I wanted to do something better than that, so roasting it was!
      I hope you give this recipe a shot! Thanks dear!

      Reply

  38. Nancy A @ obloggernewbie.blogspot.com says

    Cool Recipe Rebecca, I just bought a new jar of tahini. What good luck. As soon as I find celeriac root, I’ll check the recipe out. I’ll have to set my oven temp. to no more than 410 degrees. The parchment paper I have says it will burn on temps above 420 degrees. Nancy A.

    Reply

  43. Michele @ paleorunningmomma says

    This looks so delicious and you know how I love potatoes! We’re going to my parents’ house for the 4th and I do usually bring some sort of potato salad. Great flavors you used and I’ve never tried celeriac, but I can see where it would go nicely with the potatoes. Awesomeness 🙂

    Reply

    • Rebecca @ Strength and Sunshine says

      I’ll give you a hundred dollars if you make this and bring it 😉 You will be a paleo superstar 😉

      Reply

  45. Linda @ Veganosity says

    Looks good Rebecca! I love anything with dill.

    I’ll be attending a party on Friday and then meeting up with a huge group of friends at the park on Saturday to watch the fireworks and listen to Wynonna Judd, this year’s entertainment.

    Have a safe and happy 4th!

    Reply

    • Rebecca @ Strength and Sunshine says

      Sounds fabulous dear! Wow, I forgot fireworks were a 4th of July staple! I wasn’t even thinking that! Haha, just shows I won’t be doing anything exciting 😛

      Reply

  47. Anne says

    I love potato salad, especially without mayonnaise. The Tahini sounds interesting – I will be trying this recipe soon! Thanks for sharing on healthy habits link party!

    Reply

  48. Harriet Emily says

    Mmmm, potatoes are the best! They’re my favourite too :). The dressing in this sounds sooo good Rebecca, I’m loving all of the flavours and I can never get enough of tahini! What a delicious potato salad, it’s perfect!

    Reply

    • Rebecca @ Strength and Sunshine says

      Thank you dear! I don’t think there’s anything a little potatoes and tahini can’t fix 😉 The best foods!

      Reply

  49. Michelle says

    This is the FIRST time that I actually thought that potato salad sounded and looked good! This looks AMAZING!! I’ve not seen celeriac around though – is actual celery a decent substitute? If not, should I add something else or leave it out? You are so creative in the kitchen!! Keep it coming!!!

    Reply

  51. Alanna says

    Huge fan of potato salad! Store bought always turns out to be so heavy and mayo ridden. Loving the addition of celery root – I haven’t cooked with it at home yet. Thanks for reminding me about my full jar of tahini I haven’t used in months (literally) – maybe I should make this 😉

    Reply

    • Rebecca @ Strength and Sunshine says

      Some over those store bought are pretty scary, haha!
      What!!! Never let tahini sit lonely!!! I go through mine so quick, hahaha!

      Reply

  52. Miss Polkadot says

    Coming from Germany I obviously have to get excited about a potato recipe ;). No, but really, this sounds great. I ate lots of celeriac root growing up and while I wouldn’t call it beautiful it’s delicious with its distinct taste and texture.

    Reply

    • Rebecca @ Strength and Sunshine says

      Haha, I think I belong in Germany 😉 Potato love always!!!
      I think the “ugly” veggies are the most beautiful! Hahaha! Love celeriac now though! I’ll be using it A LOT!
      Thanks love!

      Reply

    • Rebecca @ Strength and Sunshine says

      Mmm, that sounds wonderful!
      It is so under-utilized, but I’m so glad I tried it finally!

      Reply

  55. Julie @ Texan New Yorker says

    Gorgeous! I love how you’ve updated potato salad (which, let’s be honest, can get really boring sometimes!). And thank you for another idea for using up the tahini in our pantries for something besides hummus! 🙂

    Reply

    • Rebecca @ Strength and Sunshine says

      Haha, it can be boring!
      Yes! Get out that tahini! I use it in and on everything!!!

      Reply

    • Rebecca @ Strength and Sunshine says

      Haha, I know! This is 100x better and tahini is simply the best!!! Move over mayo!

      Reply

    • Rebecca @ Strength and Sunshine says

      It is great and now I can enjoy it again! The tahini makes the dish! Thanks dear!

      Reply

  61. Debbie says

    I LOVE potatoes too! This looks so good I want to make it now (at 5 am lol). I’ve never tried celeriac, so that will be a first!

    Reply

    • Rebecca @ Strength and Sunshine says

      If you love potatoes, you will love celeriac! I know I do now! Haha, I just bought a new huge root this week to work with again!

      Reply

Leave a Reply

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

★☆ ★☆ ★☆ ★☆ ★☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

rebecca

Meet Rebecca

Hey there, welcome to Strength and Sunshine! I’m Rebecca and I’m so glad you’re here! This is your go-to destination for delicious, fun, and (mostly) healthy gluten-free and allergy-free recipes, tips & tricks, advice, as well as celiac and food allergy coaching services!

Read More…

Most Popular Posts

Easy Dairy-Free Indian Butter Chicken (Gluten-Free, Paleo, Allergy-Free)
How-To Cook Beans In A Rice Cooker
Homemade Spaghetti O's (Allergy-Free, Gluten-Free, Vegan)
3-Ingredient Sesame Seed Crunch Candy (Gluten-Free)
Vegan Alfredo Sauce Recipe (Nut-Free, Gluten-Free, Allergy-Free)
Gluten-Free Peach Cobbler (Vegan, Allergy-Free)

Never Miss A Post



Categories

Archives