Tuesday Tastings :: Roasted Potato Salad with Fennel, Tomatoes & Asparagus

By Camille Styles
Potato Salad with Fennel & Tomatoes | Camille Styles

Potato Salad with Fennel & Tomatoes | Camille StylesPlanning our Fourth of July menu last weekend got me thinking about the dearth of really good, fresh, non-heavy potato salad recipes out there. I mean, I’m all for classic American BBQ staples (bring on the fully-loaded hot dogs!), but does anyone really love those mayonnaise-laden potato salads that become soggy (and actually a little scary) left sitting out on a buffet? I set out to give our potato salad a little facelift by throwing handfulls of fresh summer vegetables like cherry tomatoes, crunchy fennel and roasted asparagus in with the potatoes. And I took a few shortcuts, like roasting the asparagus and potatoes on the same pan, that ensured I stood next to a hot oven for as little time as possible so I could go jump in the pool with my friends while the rest of the meal practically made itself on the grill.
Potato Salad with Fennel & Tomatoes | Camille StylesThis dressing hints at the creaminess found in a classic potato salad, but instead of mayonnaise, I lightened it up with plain yogurt, olive oil and garlic. Since none of the ingredients are prone to wilting, this is definitely a dish that you could make before guests arrive, then let it hang out in the fridge until mealtime. Just don’t skimp on adding all the chopped herbs right before serving: the trio of basil, parsley and mint makes this taste so summery and fresh (and makes the whole thing look really pretty — something that can’t be said of most potato salads.)Potato Salad with Fennel & Tomatoes | Camille StylesI’d love to hear how you guys have put a fresh spin on summer classics! Do you have a favorite lightened-up version of potato salad, coleslaw, pasta salad, baked beans, french fries… ? Let us know in the comments, and keep reading for the recipe to this Roasted Potato Salad with Fennel, Tomatoes and Asparagus!Potato Salad with Fennel & Tomatoes | Camille Styles

Roasted Potato Salad with Fennel, Tomatoes & Asparagus

*serves 6 as a side dish


  • 1 pound baby potatoes, halved if larger than the others
  • 3 tablespoons extra-virgin olive oil, divided
  • kosher salt and freshly ground black pepper, to taste
  • 1 pound asparagus, ends trimmed
  • 2 tablespoons plain Greek yogurt
  • 1 clove garlic, minced
  • 1 teaspoon agave nectar
  • 1 fennel bulb, trimmed, cored and shaved on a mandoline (reserve fronds for garnish)
  • 12 ounces cherry tomatoes, halved.
  • 2 tablespoons each of chopped basil, parsley and mint.
  • zest of 1 lemon
  • coarse sea salt, to taste (I like Maldon)


  1. Preheat oven to 400 degrees. On a foil-lined baking sheet, toss potatoes with 1 tablespoon olive oil, salt and pepper. Roast for 15 minutes, then remove pan from oven.
  2. Add asparagus to the pan, and toss everything together, then spread in an even layer to continue roasting for another 10 minutes. Let cool, then slice asparagus into 2-inch pieces.
  3. Make dressing. In a large bowl, whisk together remaining 2 tablespoons of olive oil, greek yogurt, garlic and agave nectar with a pinch of kosher salt and pepper. Add asparagus, potatoes, shaved fennel and cherry tomatoes to the bowl, and toss everything around to coat evenly with dressing.
  4. Garnish salad with chopped herbs, lemon zest, chopped fennel fronds and a generous sprinkle of coarse sea salt, and serve.


Comments (11)

  1. jenna @ says:

    I am definitely not a fan of the heavy mayo potato salad, so this looks like something I could get into! Plus, it looks delicious. I received fennel in my CSA box and love the additional crunch and flavor it adds to things like this.

  2. Kory Kendrick says:

    Wow — this looks delicious! I usually avoid potato salad because I’m not a fan of mayonnaise, so I’ll have to give this a try!

  3. Kelly Jo says:

    I have been roasting a lot of potatoes lately, this will be next on the list to make! I like to use pesto or garlic + olive oil for pasta salads instead of mayo, and of course add lots of veggies!

    1. Camille Styles says:

      ooh LOVE the idea of pesto! So summery — and I have loads of basil in my backyard right now that I need to use up!

  4. Lena says:

    This looks amazing! Non-mayo potato salads are my summer staple. I make a delicious one with dijon mustard vinaigrette, chopped scallions, mint, parsley, and lemon. YUM!

    1. Camille Styles says:

      That sounds amazing. I love dijon on just about anything, and I bet the mint/parsley/lemon combo brightens the whole thing up so beautifully!

  5. Lily says:

    This looks delish and hearty! thanks for sharing!

    x Lily

  6. arielle says:

    this salad is gorgeous and a much healthier alternative to those ever-typical potato salads we tend to buy at the local grocery rather than making them ourselves. whoops.

    love, arielle
    a simple elegance

  7. Molly Kendrick says:

    Whoa. This looks amazing!

  8. TiffM says: This is my summertime go-to recipe for potato salad. I use fresh dill instead of the pickle and a combo of red and yellow bell peppers. Delicious!

Leave a Reply

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