A seasonal purple potato salad featuring purple potatoes, fiddlehead ferns, bright herbs, and a light vinaigrette that replaces traditionally heavy mayo. Paleo and dairy-free.
My grandma makes a really mean potato salad. And she will tell you that.
It’s always her job to make the macaroni and the potato salad at family functions. Pretty much all of them, too, but especially for summer BBQs. Bless her 84-year-old heart, too, because she will always take on the responsibility with full avidity. I love that lady.
My grandma’s potato salad is a lot like her: classic, straight-to-the-point, and timeless. My grandma, Angelina, is the nicest, sweetest, most warm-hearted person you would ever have the pleasure of meeting. However, with that said, it would also be wise not to cross her.
Sometimes, we don’t even understand how my grandmother can be so kind and see the good in so many people. Even the not-so-good ones. “If the devil knocked on her door,” my dad would say, “she would invite him in and ask him if he wants a glass of iced tea because he looks really thirsty.”
This is true, undeniably. Her kindness is a sincere one, too. One that stems from a truly genuine, beautiful place. What I love most about her, though, like all the strong, beautiful, lovely women that I truly admire, is that she still has a fiery side. Not a temper, per se (I’m pretty sure that I got all of that), but a fire that gets ignited when it absolutely must. Should you mess with someone she loves, for example, or should something she truly believes in get threatened. Or, sometimes, when her trusty lasagna recipe fails her. But her patience is remarkable. I have never, in my life, met anyone more patient.
And her potato salad is one of my favorite things she makes. When I go back home to visit, she will usually send me out the door with tupperware of it. If I’m being completely honest, I’m kind of a food snob, even though I absolutely don’t have the intention to be. I wouldn’t necessarily make a mayo-based potato salad at home, or something as simple. I would want to reinvent the wheel. Like this fiddlehead fern and purple potato salad, for example. But there is something so magical, wonderful, and familiar about the classics. The comfort foods. Our grandparent’s way of making something. And anytime I do anything in the kitchen, I think of that. I reinvent what I’ve been taught, and I do it with respect.
I don’t know if this salad would make grandma proud, though. Maybe. Or maybe she’d just ask me what the hell those green swirly things were and why my potatoes had turned purple.
If you’ve never seen a fiddlehead fern before, please try one. Their seasonal window is a short one indeed. They’re only usually available from mid-late April to early May…which is why I snatched them up as quickly as I could. They’re snappy, earthy, and taste similar to asparagus. They need to be cooked, though. Don’t eat these bad boys raw, but do blanch them for 15 minutes, roast them, steam them, or saute them.
If you can’t find these little green goodies, you can substitute them in this recipe for asparagus or green beans.
I think that this recipe is an especially gorgeous one. I absolutely love the purple potatoes, green ferns, bright yellow yolks, and brilliant fresh herbs. The vinaigrette is a simple one, and this salad is best served at room temperature. You can make it the day before, keep it cold, and bring it to a BBQ/picnic and it should be good to go. Since there’s no mayo, it’s the perfect outdoor side dish.
It may not be grandma’s potato salad, but this purple potato salad sure is pretty. And pretty darn tasty, too.
I hope that you enjoy this Purple Potato Salad with Fiddlehead Ferns! Have you ever had a fiddlehead fern before? What’s your favorite BBQ side dish? Let me know in the comments!

purple potato salad with fiddlehead ferns
- Prep Time: 10 mins
- Cook Time: 20 mins
- Total Time: 30 minutes
- Yield: 8 1x
- Category: side dish
Description
A seasonal potato salad featuring purple potatoes, fiddlehead ferns, bright herbs, and a light vinaigrette that replaces traditionally heavy mayo.
Ingredients
- 7 tablespoons olive oil
- 2 tablespoons Sherry vinegar
- 1 tablespoon red wine vinegar
- 3 tablespoons fresh lemon juice
- 1 teaspoon Dijon mustard
- 1 medium shallot, finely diced
- 1 cup fiddlehead ferns
- 2 pounds purple potatoes
- 2 stalks celery, finely diced
- 1/2 cup chopped parsley
- 2 tablespoons chopped chives
- 3 hard-boiled eggs, quartered
- salt and pepper, to taste
Instructions
- Make the hard-boiled eggs, refrigerate, and set aside.
- Make the dressing. Combine the finely diced shallot with the vinegar, lemon juice, and Dijon mustard. Let sit for 15 minutes.
- Clean, trim, and cook the fiddlehead ferns in salted boiling water for 15 minutes. Immediately plunge into ice water to stop the cooking process. Drain and set aside.
- Boil the potatoes in salted boiling water until tender when pierced with a knife, but not mushy. Drain and set aside until cool enough to handle. When cool, cut the potatoes into medium-sized chunks.
- Place the warm potatoes in a bowl and mix with diced celery and fiddlehead ferns.
- Finish the vinaigrette by very slowly streaming in the olive oil while whisking. Season with a heavy pinch of sea salt and pepper.
- Drizzle the vinaigrette over the potatoes and mix gently, taking care not to mash the potatoes. Mix in the parsley and sprinkle with chives. Top with quartered eggs.
- Serve slightly warm or at room temperature.
Notes
This salad is best served room temperature or slightly warm. You can make it the night before, refrigerate it, and bring it to room temperature before serving.
Fiddlehead ferns can easily be swapped for asparagus or green beans.
- Roasted Fennel and Feta Pasta Salad
- Mango, Grilled Corn + Black Bean Salad
- Watermelon, Feta + Olive Salad
- Caramelized Goat Cheese + Strawberry Spinach Salad
- Italian Chopped Kale Salad
- Herb + Ghee Roasted Sweet Potatoes
You made it so delicious even saying No is not an option. I love the twist that you made it looks more enticing in this version.
This recipe embodies the flavors of a garden. I would love to try your salad!
Wow, this salad looks amazing. Love the bright colors!
Looks so yummy. I love the little swirl, it is a nice little detail.
mmmm this look so yummy! I love finding great recipes that are great for you too!
★★★★★
Purple potato salad featuring fiddlehead ferns looks so good. I would like to eat this over the weekend! So yummy!
★★★★★
I have not tried fiddle ferns before. I hope I find them at our local store or farmer’s market. The potato salad looks so delicious and colorful too.
★★★★★
I love the colors. I love the eggs. And I love the healthy preparation with my favorite potatoes.
I never had purple potato salad but now I may try.
I would definitely have something like this for lunch! It looks delicious!
★★★★★
I have started a dairy free diet. Will surely give a try to your purple potato salad recipe. 🙂
★★★★★
I am not really into salad but your photos make me wanna grab one! Lovely!
I need to try this! I’m a huge asparagus fan, so I know I’ll love these. I love that potato salad recipe, too.
★★★★★
I had no idea ferns were edible. I’d love to give this a try. I’m all about trying new things.
★★★★★
Mmmmmmmmmmm. Man that looks good. So fresh and healthy looking! I could go for some of that all summer long!
★★★★★