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.
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.
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
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!
- Yield: 4-6 1x
- Category: Side Dish, Salad, Vegetables
- Cuisine: American
Ingredients
- 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
- 1/2 Tsp Dried Dill
- 1/2 Tsp Onion Powder
- 1/4 Tsp Black Pepper
- 1 Cup Sliced Baby Radishes
- For the Sauce:
- 2 TB Tahini
- 1 TB Lemon Juice
- Zest of 1 Lemon
- 1/2 Tsp Paprika
- 4 Sprigs of Fresh Dill (chopped)
- 1 TB Water
Instructions
- 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
Raia says
Looks delicious. 🙂 I’ve never had celeriac – gonna have to try it… 🙂
Rebecca @ Strength and Sunshine says
You’ll love it!
plasterer bristol says
Top marks for this. Great recipe. And tastes delicious, thanks for sharing.
Simon
Rebecca @ Strength and Sunshine says
Thank you!
Danielle @ Poor and Gluten Free says
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 🙂
Rebecca @ Strength and Sunshine says
It is a delicate flavor! Really not much there and the perfect addition to any dish! Thanks dear!
Chelc | Inside the Fox Den says
These look so good!
Rebecca @ Strength and Sunshine says
Thanks!
Creatively Homespun says
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
Rebecca @ Strength and Sunshine says
Thanks!
HonestMum says
Which potatoes did you use, sweet and new? Love the flavours here. Thanks for linking up to #tastytuesdays x
Rebecca @ Strength and Sunshine says
These are just normal small tri-colored “new” potatoes.
Stephanie says
How gorgeous is this salad!
Rebecca @ Strength and Sunshine says
Thanks!
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.
Rebecca @ Strength and Sunshine says
This is perfect then!
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.
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!
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.
Rebecca @ Strength and Sunshine says
Thank you!
Miz Helen says
Your Potato Salad looks fantastic!
Rebecca @ Strength and Sunshine says
Thank you!
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!
Rebecca @ Strength and Sunshine says
Right!? I have to make my allergy-free healthy potato salad someway!
Kirsty Hijacked By Twins says
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
Rebecca @ Strength and Sunshine says
Thank you! Tahini rocks me world every time 😉
sue says
This sounds like a yummy potato salad with a twist. Thanks for sharing with us at #AnythingGoes link up.
Rebecca @ Strength and Sunshine says
Thank you!
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 🙂
Rebecca @ Strength and Sunshine says
You can never go wrong with roasting a root veggie! Totally give this a try!
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
Rebecca @ Strength and Sunshine says
Thank you! Enjoy!
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!
Rebecca @ Strength and Sunshine says
If you really do, let me know! It really is a showstopper dish! Thanks Sarah!
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 🙂
Rebecca @ Strength and Sunshine says
Thanks dear!
Deborah @ Confessions of a Mother Runner says
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
Rebecca @ Strength and Sunshine says
It’s the perfect addition!
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!
Rebecca @ Strength and Sunshine says
It’s the best way to cook!
Thanks Tina!
Evi @ greenevi says
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 ❤️
Rebecca @ Strength and Sunshine says
Haha, thank you! Packed with everything good, right? 😉
lindsay Cotter says
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
Rebecca @ Strength and Sunshine says
Potatoes and tahini are so good together! (But not sweet at all!)
Michelle @ Vitamin Sunshine says
Yum– I love celeriac… and radishes.. and tahini. This would be right up my alley. Pinning and Yumming!
Rebecca @ Strength and Sunshine says
Hahaha, there’s nothing not to love! Thanks dear!
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
Rebecca @ Strength and Sunshine says
I hope you try it Katherine!
Megan says
Tahini and potatoes is such a good combination! This looks amazing! I’ll need to try soon!
Rebecca @ Strength and Sunshine says
It is! One of the best!
Christine says
I really have to try celeriac. And the tahini is genius. Thanks for linking!
Rebecca @ Strength and Sunshine says
It’s one of the best “uncommon” veggies!
janet @ the taste space says
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
Rebecca @ Strength and Sunshine says
Thank you Janet!
Laura @ Sprint 2 the Table says
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!
Rebecca @ Strength and Sunshine says
You will love this one Laura 😉 Promise!
Kennedy Cole|KCole's Creative Corner says
I love potato salad! And this one looks delicious! I love fresh dill with potatoes! Looks great, Rebecca!
Rebecca @ Strength and Sunshine says
Fresh dill is so good!
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!
Rebecca @ Strength and Sunshine says
Haha, thanks girl! Gotta make my potato salads healthy!
Toni @ Gym Bunny Mummy says
My hubby loves potato salad so would love this as a change to the norm 🙂 #FreeFromFridays
Rebecca @ Strength and Sunshine says
Awesome! He totally would!
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.
Rebecca @ Strength and Sunshine says
Thank you so much!
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!
Rebecca @ Strength and Sunshine says
I hope you do! You’ll be eating this potato salad all the time!
revealed says
POtato salad is such a summer staple! this looks great!
Rebecca @ Strength and Sunshine says
Thanks! It sure is!
Sam @ PancakeWarriors says
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!
Rebecca @ Strength and Sunshine says
You’re going to love it same! Tahini makes everything amazing!
Georgie says
Oh heck yes. I love tahini! This is such a genius solution
Rebecca @ Strength and Sunshine says
Haha, thanks dear! I know…tahini totally rocks my world!
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.
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!
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.
Rebecca @ Strength and Sunshine says
Lol, you can roast on foil, just roast how you would roast anything 😛
Nancy A. says
:). Happy July 4th!
Healing Tomato says
Tahini and Celeriac potatoes sound like a very interesting combination. I will have to try this recipe.
Rebecca @ Strength and Sunshine says
There’s nothing not to love here!
Nadia says
This recipe sounds delicious! I love that you use tahini in the sauce. I’m somewhat of a tahini addict 😛 x
Rebecca @ Strength and Sunshine says
You and me both girl! I can never have enough of the stuff! So good!
revealed says
what gorgeous photos!! yum!!
Rebecca @ Strength and Sunshine says
Thank you! 🙂
Sue says
You make this potato salad look so delicious and tasty. Thanks for sharing the recipe at #WednesdaysWisdom
Rebecca @ Strength and Sunshine says
Thank you!
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 🙂
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 😉
Debra @ Worth Cooking says
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!
Rebecca @ Strength and Sunshine says
There is no way you won’t love this!!! Give it a try and let me know!
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!
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 😛
Steph @ The Grateful Grazer says
This looks like the perfect addition to a summer picnic! Love the idea of using a tahini sauce! 🙂
Rebecca @ Strength and Sunshine says
I’d say it is too 😉
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!
Rebecca @ Strength and Sunshine says
I hope you do dear! You’ll love the tahini!
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!
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!
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!!!
Rebecca @ Strength and Sunshine says
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!
Barrett @dirtylaundrykitchen.com says
I love celery root. I can’t believe I’ve never thought to add it to potato salad. Thanks for the fun idea.
Rebecca @ Strength and Sunshine says
Thank dear! It pairs perfectly with the spuds!
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 😉
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!
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.
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!
Danielle says
This potato salad looks AMAZING! I am going to have to try this before the end of summer.
Rebecca @ Strength and Sunshine says
Thank you! I hope you do!
Alisa @ Go Dairy Free says
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!
Rebecca @ Strength and Sunshine says
Mmm, that sounds wonderful!
It is so under-utilized, but I’m so glad I tried it finally!
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! 🙂
Rebecca @ Strength and Sunshine says
Haha, it can be boring!
Yes! Get out that tahini! I use it in and on everything!!!
Ashley @ Fit Mitten Kitchen says
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!
Rebecca @ Strength and Sunshine says
Haha, I know! This is 100x better and tahini is simply the best!!! Move over mayo!
T Austin says
Great spin on an old classic! Yummy!
Rebecca @ Strength and Sunshine says
Thanks!
Hannah @ CleanEatingVeggieGirl says
I am obsessed with how good this sounds. I LOVE that you used tahini!!
Rebecca @ Strength and Sunshine says
Thank you!!! You must make it Hannah! You’ll love it!!!
Lauren @ Wicked Spatula says
Potato salad is one of my favorite sides, especially in the summer! I’m digging the tahini dressing you used!
Rebecca @ Strength and Sunshine says
It is great and now I can enjoy it again! The tahini makes the dish! Thanks dear!
Lynda@fitnessmomwinecountry says
Rebecca this is perfect. I love fingerling potatoes and I will be making this recipe. Beautiful ..thanks for sharing
Rebecca @ Strength and Sunshine says
Thank you so much dear! Let me know how you like it if you do!
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!
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!
Bethany @ athletic avocado says
I love potato salad! What a great take on it 🙂
Rebecca @ Strength and Sunshine says
Gotta love potato salad!