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!
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.
MY LATEST VIDEOSTo 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.
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!
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.
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!
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
- 1 Medium Celeriac Root (about 3 Cups cubed)
- 3 heaping Cups of Tri-Colored Fingerling Potatoes (cubed)
- 1 TB Balsamic Vinegar
- 1 Tsp Minced Garlic
- ½ Tsp Dried Dill
- ½ Tsp Onion Powder
- ¼ Tsp Black Pepper
- 1 Cup Sliced Baby Radishes
- For the Sauce:
- 2 TB Tahini
- 1 TB Lemon Juice
- Zest of 1 Lemon
- ½ Tsp Paprika
- 4 Sprigs of Fresh Dill (chopped)
- 1 TB Water
- Preheat the oven to 450°F.
- 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.
- 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.
- To make the sauce, in a small bowl combine all ingredients and mix together.
- 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!
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
Looks delicious. 🙂 I’ve never had celeriac – gonna have to try it… 🙂
You’ll love it!
Top marks for this. Great recipe. And tastes delicious, thanks for sharing.
Simon
Thank you!
This looks lovely, and I love celeriac! It’s got such a nice, delicate flavour. Thanks for sharing this on Waste Not Want Not Wednesday 🙂
It is a delicate flavor! Really not much there and the perfect addition to any dish! Thanks dear!
These look so good!
Thanks!
YUM! Thank you for linking up at the Creative K Kids’ Tasty Tuesdays! I have pinned your post to our Tasty Tuesdays Pinterest Board! I hope to see you again this week! xo
Thanks!
Which potatoes did you use, sweet and new? Love the flavours here. Thanks for linking up to #tastytuesdays x
These are just normal small tri-colored “new” potatoes.
How gorgeous is this salad!
Thanks!
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.
This is perfect then!
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.
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!
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.
Thank you!
Your Potato Salad looks fantastic!
Thank you!
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!
Right!? I have to make my allergy-free healthy potato salad someway!
This potato salad looks delicious. I love using tahini and am looking for new ways to use it. I must try this recipe! Popping over from #recipeoftheweek x
Thank you! Tahini rocks me world every time 😉
This sounds like a yummy potato salad with a twist. Thanks for sharing with us at #AnythingGoes link up.
Thank you!
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 🙂
You can never go wrong with roasting a root veggie! Totally give this a try!
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
Thank you! Enjoy!
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!
If you really do, let me know! It really is a showstopper dish! Thanks Sarah!
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 🙂
Thanks dear!
ooh I love celery root and how interesting to combine it with potato salad! Thanks for linking up with us for Meatless Monday and have a great week
It’s the perfect addition!
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!
It’s the best way to cook!
Thanks Tina!
This is fantastic! I love everything here: the colours of the potatoes, the tahini sauce, the dill and that you used celeriac! Such a creative recipe ❤️
Haha, thank you! Packed with everything good, right? 😉
my love for potatoes just grew 10 fold with this recipe. You know i love tahini too! oh so sweet and savory! great recipe friend
Potatoes and tahini are so good together! (But not sweet at all!)
Yum– I love celeriac… and radishes.. and tahini. This would be right up my alley. Pinning and Yumming!
Hahaha, there’s nothing not to love! Thanks dear!
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
I hope you try it Katherine!
Tahini and potatoes is such a good combination! This looks amazing! I’ll need to try soon!
It is! One of the best!
I really have to try celeriac. And the tahini is genius. Thanks for linking!
It’s one of the best “uncommon” veggies!
Looks great. I have been chomping through the tiny potatoes lately and they are too good. Love the idea to use tahini and dill here, though
Thank you Janet!
I have to admit I’ve never loved potato salad… but this untraditional twist sounds great! I love that you roasted it and that tahini sauce sounds divine!
You will love this one Laura 😉 Promise!
I love potato salad! And this one looks delicious! I love fresh dill with potatoes! Looks great, Rebecca!
Fresh dill is so good!
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!
Haha, thanks girl! Gotta make my potato salads healthy!
My hubby loves potato salad so would love this as a change to the norm 🙂 #FreeFromFridays
Awesome! He totally would!
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.
Thank you so much!
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!
I hope you do! You’ll be eating this potato salad all the time!
POtato salad is such a summer staple! this looks great!
Thanks! It sure is!
Holy tahini goodness!! Oh I just have to try this recipe asap, love this flavor combo 🙂 I’ve never tried Celeriac Root before, that has to change!
You’re going to love it same! Tahini makes everything amazing!
Oh heck yes. I love tahini! This is such a genius solution
Haha, thanks dear! I know…tahini totally rocks my world!
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.
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!
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.
Lol, you can roast on foil, just roast how you would roast anything 😛
:). Happy July 4th!
Tahini and Celeriac potatoes sound like a very interesting combination. I will have to try this recipe.
There’s nothing not to love here!
This recipe sounds delicious! I love that you use tahini in the sauce. I’m somewhat of a tahini addict 😛 x
You and me both girl! I can never have enough of the stuff! So good!
what gorgeous photos!! yum!!
Thank you! 🙂
You make this potato salad look so delicious and tasty. Thanks for sharing the recipe at #WednesdaysWisdom
Thank you!
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 🙂
I’ll give you a hundred dollars if you make this and bring it 😉 You will be a paleo superstar 😉
What a creative take on potato salad! I have only tried celeriac root once and was disappointed, but this looks much better then what I tried!
There is no way you won’t love this!!! Give it a try and let me know!
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!
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 😛
This looks like the perfect addition to a summer picnic! Love the idea of using a tahini sauce! 🙂
I’d say it is too 😉
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!
I hope you do dear! You’ll love the tahini!
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!
Thank you dear! I don’t think there’s anything a little potatoes and tahini can’t fix 😉 The best foods!
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!!!
Haha, thank you!
NO! Haha celery is not a sub, here is a link to a picture of celeriac. It’s at every grocery, you probably just never looked!
I love celery root. I can’t believe I’ve never thought to add it to potato salad. Thanks for the fun idea.
Thank dear! It pairs perfectly with the spuds!
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 😉
Some over those store bought are pretty scary, haha!
What!!! Never let tahini sit lonely!!! I go through mine so quick, hahaha!
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.
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!
This potato salad looks AMAZING! I am going to have to try this before the end of summer.
Thank you! I hope you do!
I received celeriac in a CSA delivery once and made dairy-free cream of celeriac soup – it was so good! I haven’t bought it since – thanks for reminding me about that wonderful root!
Mmm, that sounds wonderful!
It is so under-utilized, but I’m so glad I tried it finally!
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! 🙂
Haha, it can be boring!
Yes! Get out that tahini! I use it in and on everything!!!
Oh love this! I kind of REALLY despise traditional potato salad (not a huge fan of tons of mayo and mustard, never have been…) But THIS. This is my kind of jam <3 Love the tahini!
Haha, I know! This is 100x better and tahini is simply the best!!! Move over mayo!
Great spin on an old classic! Yummy!
Thanks!
I am obsessed with how good this sounds. I LOVE that you used tahini!!
Thank you!!! You must make it Hannah! You’ll love it!!!
Potato salad is one of my favorite sides, especially in the summer! I’m digging the tahini dressing you used!
It is great and now I can enjoy it again! The tahini makes the dish! Thanks dear!
Rebecca this is perfect. I love fingerling potatoes and I will be making this recipe. Beautiful ..thanks for sharing
Thank you so much dear! Let me know how you like it if you do!
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!
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!
I love potato salad! What a great take on it 🙂
Gotta love potato salad!