• Menu
  • Skip to left header navigation
  • Skip to right header navigation
  • Skip to main content
  • Skip to primary sidebar

Picnic Lifestyle

A Lifestyle Guide Dedicated to Creating Perfect Picnics and Al fresco dining.

  • Picnic Tips & Ideas
  • Picnic Accessories
  • Picnic Food
    • Picnic Salads
    • Picnic Sandwiches
    • Picnic Finger Food
    • Picnic Dips
    • Picnic Sides
    • Picnic Desserts
    • Seasonal Picnic Food Ideas
    • Vegetarian Picnic Food Ideas
    • Vegan Picnic Food Ideas
  • About Picnic Lifestyle
    • Contact Us
  • Picnic Tips & Ideas
  • Picnic Accessories
  • Picnic Food
    • Picnic Salads
    • Picnic Sandwiches
    • Picnic Finger Food
    • Picnic Dips
    • Picnic Sides
    • Picnic Desserts
    • Seasonal Picnic Food Ideas
    • Vegetarian Picnic Food Ideas
    • Vegan Picnic Food Ideas
  • About Picnic Lifestyle
    • Contact Us
You are here: Home / Picnic Food / Broccoli Potato Salad Recipe With Roast Garlic Vinaigrette

Broccoli Potato Salad Recipe With Roast Garlic Vinaigrette

Dated: August 3, 2020 Last Modified: January 27, 2021

Jump to Recipe

If you are looking for a new take on the creamy picnic potato salad, this roast potato salad with broccoli is one of the best make-ahead picnic salads that only gets better with time.

Plate of roast potato salad with broccolini and feta.
A fresh way to make a picnic potato salad with no mayonnaise that is easy to make ahead and keeps well.

Take a break from creamy potato salad. Breathe new life into the picnic potato salad with the full flavour of potatoes roasted in their skins, combined with crisp sautéed greens and the freshness of a zesty vinaigrette dressing.

The added depth of flavour with roasted garlic in the dressing soaks beautifully into the robust salad veggies without making them soggy.

Finish with a crumble of salty feta or goats cheese and some toasted nuts of your choice.

A simple ingredient variation also makes this a great vegan potato salad.

Close up of roast potato salad with broccoli.

Table of Contents

  • Picnic Menu Ideas for a no Mayo Potato Salad
  • Broccoli Potato Salad Recipe
    • Broccoli Potato Salad Ingredients
    • How to Make Broccoli Potato Salad with Roast Garlic Vinaigrette
    • How Long Will This Potato Salad Keep?

Picnic Menu Ideas for a no Mayo Potato Salad

Serve this broccoli potato salad as a central picnic dish or as a robust side to any number of picnic combinations.

It makes a great addition to a Mediterranean style picnic menu or mezze platter – Serve with any of these easy picnic food ideas for a Mediterranean twist:

  • Crusty bread or flatbread
  • Roasted peppers
  • Grilled eggplant or baba ganoush eggplant dip.
  • Hummus
  • BBQ lamb or chicken skewers (these can be grilled at home and served cold)

Make it a main side to any bbq meats or a great addition to an antipasto style platter of prosciutto style cured meats and aged cheeses.

Continue to Content

Get More Tips for Perfectly Simple Picnics

Make your picnics perfect every time.

Essential Tips for Picnic Perfection

Picnics shouldn't be complicated. These tips for picnic perfection will help simplify any of your al fresco dining endeavours.

Broccoli Potato Salad Recipe

While this recipe calls for broccoli, I prefer to use broccolini or baby broccoli florets. They tend to be less bitter than normal broccoli and add a nice look and texture to the salad. Of course, normal broccoli is fine.

Roast potato and broccoli salad raw ingredients.

Broccoli Potato Salad Ingredients

  • 1lb (500 gm) baby, fingerling, or new potatoes
  • Sea salt (kosher salt)
  • 2-3 Spring onions (scallions) finely chopped
  • 6-8 sprigs (or one packet/bunch) of broccolini or baby broccoli. (See recipe notes for broccolini substitutes). 
  • 2 handfuls of arugula (rocket) *Optional
  • 100 grams crumbly goats cheese or feta
  • 2 Tablespoons roughly chopped pistachios (slivered almonds or toasted pine nuts are also good)

Potato Salad Vinaigrette Dressing with Roasted Garlic

  • 6 tablespoons olive oil (divided for roasting the potatoes and dressing)
  • 2 tablespoons balsamic vinegar
  • 1 Small lime or lemon – Approx 4 tablespoons of fresh juice. You can also use the zest.
  • 1 tablespoon of fresh lemon thyme, leaves removed from stems (if using normal thyme, add a sprinkle of lemon zest).
  • 5-6 large cloves of garlic for roasting. (you can use fresh minced garlic if you prefer).

How to Make Broccoli Potato Salad with Roast Garlic Vinaigrette

1. Preheat oven to 430°F (220°C).

2. Wash potatoes and leaving the skins on, coat with olive oil, sprinkle with sea salt and arrange on a baking sheet with whole cloves of garlic.

3. Roast until the potatoes are cooked through and the skins golden – around 30 minutes.

4. Remove from the oven and allow to cool

Note
I like to cook the potatoes in a fairly slow oven so they caramelise without becoming too crispy. You can also boil the potatoes first and toss them in olive oil with a little sea salt in a hot pan to brown the skins.

The garlic cloves will need to be removed before the potatoes are finished. Check halfway – You want the centre to be squishy – not completely dried out.

Preparing potatoes and garlic fro roasting with oil and salt.

5. While the potatoes are cooking, quickly blanch (parboil) the broccolini stems in a pan of boiling water. Be sure not to overcook them. You still want some crunch in the stems. A minute or two will be more than enough.

Par boiling Broccoli  in pan of water.

6. When the broccolini is blanched, immediately run it under cold water to stop it cooking and place it straight in the fridge.

Some people like to plunge it in an ice bath but I find this additional prep unnecessary if you are careful not to overcook the broccolini. Cold running water and the fridge should suffice.

Rinsing the par boiled broccoli under running water.

7. Make sure the potatoes and broccolini are completely cooled before assembling the salad.

Bowl with roast potatoes and parboiled broccoli.
If the broccolini stems are very long, cut them in half . The stem only end will add some extra texture and make your broccolini go further in the salad.

8. Also while the potatoes are cooking, combine all of you salad dressing ingredients (less the oil used to coat the potatoes) in a bowl or jar and squeeze the roast garlic in disposing of the skins.

9. Give the garlic a mash with a fork or use a whisk to combine the dressing. I find this method blends the garlic into the vinaigrette better than shaking in a jar. You could also blitz in a mixer.

Bowl of oil, balsamic and roast garlic with whisk.

10. Once the potatoes and broccolini are cooled all the way through, toss through the dressing.
11. Toss through the chopped shallots and if serving immediately, a few handfuls of arugula if choosing to add it. Otherwise, save the arugula until just before serving.

Note
If using any of the optional or substitute veg listed in the notes, add these now as well, especially if adding or substituting with kale, it likes a good soak in the dressing to tenderise.

Overview of roast potato salad.

12. Refrigerate until ready to pack your picnic.
13. Either when packing your picnic or when ready to serve, toss the salad again to ensure all veg is well coated with dressing and top with chopped pistachio (or nut of your choice) and crumbled feta or goats cheese.

Either use vegan feta or leave the cheese out altogether for a vegan potato salad.

How Long Will This Potato Salad Keep?

If stored in an airtight container in the fridge, this salad will last at least 3 days without becoming sad or soggy.

See our tips for keeping picnic food cold to make sure your potato salad arrives looking fresh.

Continue to Content
Yield: 4-6 depending if main or side dish

Broccoli Potato Salad Recipe With Roast Garlic Vinaigrette

Broccoli Potato Salad Recipe With Roast Garlic Vinaigrette

A delicious picnic potato salad with no mayonnaise. This easy to make roast potato salad with broccoli is a great make-ahead salad that travels well and gets better with age. Serve as the central dish at a picnic or as a side to meats or antipasto ingredients.

Prep Time 10 minutes
Cook Time 30 minutes
Chill Time 10 minutes
Total Time 50 minutes

Ingredients

  • 1lb (500gms) baby, fingerling, or new potatoes
  • Sea salt (kosher salt)
  • 2-3 spring onions (scallions) finely chopped
  • 6-8 sprigs (or one packet/bunch) of broccolini or baby broccoli. (See recipe notes for broccolini substitutes). 
  • 2 handfuls of arugula (rocket) *Optional
  • 3 oz (100 gm) grams crumbly goats cheese or feta (more if you like feta. Remove or substitute for vegan)
  • 2 Tablespoons roughly chopped pistachios to garnish (slivered almonds or pine nuts are also good)

Potato Salad Vinaigrette Dressing with Roasted Garlic

  • 6 tablespoons olive oil (divided for cooking the potatoes)
  • 2 tablespoons balsamic vinegar
  • 1 small lime or lemon – Approx 4 tablespoons of fresh juice. (You can also add additional zest if you like).
  • 1 tablespoon of fresh lemon thyme, leaves removed from stems (if using normal thyme, add a sprinkle of lemon zest).
  • 5-6 large cloves of garlic for roasting. (you can use minced garlic if you prefer.

Instructions

    1. Preheat oven to 430°F (220°C).
    2. Wash potatoes and leaving the skins on, coat with olive oil, sprinkle with sea salt and arrange on a baking sheet with whole cloves of garlic. (See cooking note on potatoes & garlic)
    3. Roast the potatoes until cooked through and the skins golden – around 30 minutes.
    4. Remove from the oven and allow to cool
    5. While the potatoes are cooking, prepare the broccolini and dressing.
    6. Quickly blanch (parboil) the broccolini stems in a pan of boiling water for a minute or two. Be sure not to overcook them. You still want some crunch in the stems.
    7. Immediately run broccolini under cold water to stop further cooking and place it straight in the fridge.
    8. Make sure the potatoes and broccoli are cold before assembling the salad.
    9. Combine all of your salad dressing ingredients, squeeze the roast garlic in and combine well. Whisking or blending works best to combine the garlic.
    10. Toss the cooled potatoes and broccolini with the dressing adding the chopped shallots. Add additional or optional veg listed in the notes at this time as well.
    11. Refrigerate until ready to pack your picnic.
    12. When ready to pack or serve, top with chopped pistachio (or nuts of your choice) and crumbled feta or goats cheese. (For vegan, leave feta out or use a vegan substitute)

Notes

Cooking Potatoes

You can also boil the potatoes first and toss them in a hot pan in olive oil & salt to brown the skins. Boil slowly so as not to burst the skins.

Roasting Garlic

Remove the garlic cloves before the potatoes are finished. Around halfway – The centre should be squishy – not completely dried out.

Optional or Substitute Vegetables

Kale or blanched green beans and peas can be added or used as a substitute for broccolini.

You can use regular broccoli, but broccolini is less bitter. The cooked texture is also nicer when served cold. Especially the stalks.

Add these at step 9. especially if adding or substituting with kale, it likes a good soak in the dressing to tenderise.

If adding arugula, it may go soggy if added too early. If choosing to add it, save the arugula until just before serving.

Vegan Potato Salad

If you want to make this a vegan potato salad, simply leave off the feta or goats cheese or substitute with vegan feta.

Nutrition Information:

Yield:

4

Serving Size:

1

Amount Per Serving: Calories: 420Total Fat: 30gSaturated Fat: 8gTrans Fat: 0gUnsaturated Fat: 21gCholesterol: 16mgSodium: 435mgCarbohydrates: 32gFiber: 12gSugar: 9gProtein: 13g

Nutrition data provided here is only an estimate

Did you make this recipe?

Please share a photo on Pinterest

© Picnic Lifestyle
Cuisine: Vegetarian / Category: Picnic Food
Continue to Content

Simplify Your Picnics With The Right Picnic Accessories

Make your next picnic a breeze with the gorgeously portable picnic sets for two or four people.

Best Picnic Backpack for 2

Six of the Best Picnic Backpacks for 4 People


Dated: August 3, 2020

Previous Post: «Asian coleslaw with fresh bread at a picnic. Picnic Salad Ideas: Asian Coleslaw Recipe
Next Post: Fig, Goats Cheese & Prosciutto Baguette Sandwich Fig and prosciutto baguette on a picnic blanket.»

Primary Sidebar

  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Welcome to Picnic Lifestyle


Picnic Perfect Every Time.

A celebration of al fresco dining and the portable feast. A lifestyle guide dedicated to creating perfect picnics for all occasions.

See our latest Picnic Web Stories

Site Footer

Disclaimer – Picnic Lifestyle is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. Many posts on this site also contain links to other affiliate sites offering products or services we recommend. This means if you make a purchase after clicking on a link, we may earn a small commission at no extra cost to you.

Disclaimer  |  Privacy Policy

© 2020 Picnic Lifestyle - Unauthorised use and/or duplication of this material without express and written permission from this blog’s author and/or owner is strictly prohibited.