This paleo-friendly potato salad has a delightfully sweet, tangy, and spicy dressing. Sprinkled with parsley, it tastes great hot or at room temperature!
One of my favorite Sunday morning activities is going to the farmer’s market. I’ve been lucky that there have been great Sunday farmer’s markets wherever I’ve lived over the last couple of years! There waaaas one in Baltimore where I went to college, but I usually slugged my way through the market, hungover, only passing through because on the other side was the old time Pete’s Grille and I was on a mission to stuff my face with greasy eggs and toast and potatoes. I was unimpressed by all the fresh goodness that surrounded in the market.
Anywho, in DC there was a great market on Sundays in Dupont Circle - lots of fresh fruit and vegetables, sometimes live music, and great people watching. One of my best friend’s actually worked at one of the stands, which was fun to go and visit. There are a ton of weekend farmer’s markets in Santa Monica that I’ve tagged along with my Mom on the weekends. And now in SF, I have discovered the Clement Street Farmer’s Market which is only blocks from our apartment! It’s beyond a good farmer’s market - it’s a great one. There is produce galore, but also grass-fed meats, freshly caught fishes, gluten-free breads galore, green juice stands, amazing pasture-raised eggs, live music, prepared foods, and just an overall great scene. I’m so lucky I stumbled upon it!
I think it’s worth it to spend extra money to buy your food at the farmer’s market. Granted, the one time I spent $11 on 4 pears I felt a little…cheated. But overall, the quality of the food is just one million fricken times better. My mom bought all of our produce growing up from farmer’s markets, but I certainly didn’t appreciate it. I think I really started appreciating it after spending time on Nate’s family farm, where his dad actually runs their local farmer’s market. I just started to acutely realize how the food tasted BETTER, and buying from a farmer’s market was better for the local community, for your health, for the environment’s health, etc. The food just tastes how its supposed to. Strawberries taste more like strawberries, and potatoes taste more like - you guessed it - potatoes.
Another great thing about the farmer’s market is the variety in species (do vegetables come in species? I’ll have to check in with my farm-raised BF!). Like check out these potatoes! I told Mr. Potato Man that I was making a potato salad, and he recommended these beautiful purple and pink and yellow potatoes. Did you know that purple potatoes have some of the same antioxidant compounds as blueberries? Eat the rainbow, I tell ya! It’s great to talk to the farmer’s and learn more about what they grow, and how they recommend to prepare things. So even if the price tag is a little higher, you don’t get that one-on-one attention in a grocery store.
Just to touch upon this recipe after rambling on about my love for farmer’s markets - it’s so versatile, fresh, and flavorful. It tastes wonderful warm or room temperature. I paired it with a kale salad and some fish, but I could see this working as a side dish to a holiday meal down the line as well, or at a casual BBQ. I love creating dishes like this that I know I will re-create again and again!
- 6 small-medium sized potatoes (I used varieties of purple, pink, and yellow potatoes)
- ½ cup parsley, torn and minced
- 1 tbsp dijon mustard
- 2 tbsp white vinegar
- 2 tbsp olive oil
- 1 tbsp honey
- Dash of salt and pepper
- Sprinkle of red pepper flakes
- In a small pot, cover the potatoes in about an inch of water. Bring to a boil, and then let simmer until fork-tender. Depending on the size of your potatoes, this usually takes under 10 minutes
- In the meantime, whisk the mustard, vinegar, oilve oil, honey, salt and pepper
- Remove and drain the potatoes
- Allow the potatoes to cool so you can cut into cubes
- Toss with the dressing and the parsley
- Sprinkle on the red pepper flakes
- Serve immediately or at room temperature
If you like this, you’ll love: Roasted Carrot and Beet Salad with Pistachios (paleo)
















I totally agree that it is worth spending a little extra money on food from farmer’s markets. The quality is SO much better.
I love the purple potatoes in this 🙂
Dannii @ Hungry Healthy Happy recently posted…Comment on Whipped Feta Bruschetta Corn Cakes by Dannii
Thank you! Yes - the more color the better. And I know you’re a fan of eating the rainbow!
I love mustard potato salads! This one looks so beautiful and tasty! Yum
Michelle @ My California Kitchen recently posted…Grilled Honey Balsamic Chicken Skewers
I do too! So many good flavors.
Those potatoes are so pretty! I think I am going to try to make this tonight!
Kate recently posted…A B C : tidbits about me
Let me know if you do! It’s so simple and delicious!
Oh wow! I have no words for how beautiful this is and I could not agree more!
Julie @ Running in a Skirt recently posted…Thoughts on Getting Older on My Birthday…
Thank you!! Glad to have some like minded buddies out there!
I will try this with some parsnips! I am not a potato fan :-/ womp womp! ha ha!
GiGi Eats recently posted…Foods Fit Foodies Favor
You like parsnips but not potatoes?! How funny!
Dani recently posted…Honey Mustard Potato Salad (paleo)
This is a fantastic potato salad! I am all about potatoes <3 They make life worthwhile 😉 And love honey mustard!!
Thank you! And thanks for stopping by!
This salad looks delicious. Love the colored potatoes. The dressing sounds great. I just moved to the Los Angeles area from Phoenix and really want to find a good farmer’s market. Went to one today hoping to pick up some local veggies but there was no local veggies at all 🙁 Any favorite markets in the area that you like?
Kate @ Kate Lives Healthy recently posted…WIAW #61
Whoa!! I am so surprised - the LA area is pretty much surrounded to the north by great farmland that provides awesome produce. I like the farmers markets in Santa Monica and Brentwood - they happen in different locations throughout the week and weekend. There’s a great one in Silver Lake, if you live closer out there. They have a lot of prepared foods too.
Thanks a lot Dani! I happened to be down by Laguna on Friday and check out a market there. Just conventional bruised produce. Will check out the Brentwood, SM, and Silverlake ones.
Kate @ Kate Lives Healthy recently posted…WIAW #61
For sure! Let me know what you think!
This is such a colorful and delicious-looking recipe! My mom and I went to the Dupont Circle farmer’s market ALL THE TIME when I lived up there.
Jess @hellotofit recently posted…Try This Thursday 8/20 - sweet Blue Diamond almonds
Such a fun market! Great people watching.
OMG! Girl, these potatoes are drop dead gorgeous! I’ve seen the purple ones before, but pink? I’m stunned! I buy most of my produce at one of several farmer’s markets in Charlotte. Ours tend to be less expensive than in the grocery stores. Maybe it has to do with having so many farms locally. Call us lucky! And I’ve totally been to that one in San Francisco when I visited my sister - she lives in Pacifica. I bought some beautiful flowers there!
Rachelle @ Beer Girl Cooks recently posted…No-Churn Spumoni
No way! That’s awesome. And the pink potatoes were a new find for me too - thanks to the farmer who suggested!
This looks delicious and so pretty! Now I need to get some purple potatoes.
Heather@hungryforbalance recently posted…ABCDEFG
Yes! So many antioxidants!
This potatoes look so cute, pastel ombre colors 🙂 loving this recipe. Pinned.
Katalina @ Peas & Peonies recently posted…No Bake Peanut Butter Cookie Dough Cups
I didn’t even think of it as an ombre - good catch! 🙂
I had no idea you went to school here in Maryland! There are definitely a number of good farmers markets around! Going to farmers markets is definitely one of my favorite past times too, I could spend hours there!
Shelby @ Go Eat and Repeat recently posted…Watermelon Salad with Balsamic Reduction
Yup! I spent four years in Baltimore - I look back on my time there very fondly :). There are definitely some awesome farmer’s markets in the area!
I love shopping at farmers markets too and NorCal has the best selection! That might change if we don’t get some rain this coming winter though. :/
But on the bright side, this potato salad looks like a delicious way to use the fresh produce we have now! I love the honey mustard combo!
Sarah @ Making Thyme for Health recently posted…Salted Almond Dark Chocolate Coconut Bites
I didn’t even think of the drought..that’s a really good point! I wonder how the farmers markets will have to adapt!
These pictures are gorgeous! I can’t have potatoes but my husband would love this.. and I totally would’ve in another life as well 😉
I totally agree that it’s worth it to spend the extra money at the farmers market. I get all of my meat from the farmers market and it’s so worth it!
Michelle @ Unbound Wellness recently posted…Dealing with Hashimoto’s in High School, College and Beyond
I would imagine this sauce would go well with AIP-friendly veggies (I know you follow that diet!!) - can’t go wrong with a honey mustard. Carrots for you and potatoes for him!
Wow, I never thought I would say potato salad is beautiful but the colors in this salad are gorgeous. I love honey mustard flavor and know that I would love this!
Ashley | Spoonful of Flavor recently posted…Chocolate Covered Strawberry Ice Cream & Giveaway
Haha I know, right? It’s a potato salad worthy of a photograph!