Grilled purple sprouting broccoli and new potato salad with wild garlic mayonnaise

16 Mar 2020

Grilled purple sprouting broccoli and new potato salad with wild garlic mayonnaise

45 Minutes | easy | Serves 4

This salad makes use of the new season’s best ingredients. New potatoes are really fun to cook on the grill – make sure to give them a good shake about after par-boiling to chuff up the edges, which means more crispy bits on the plate. The mayo here is home made and yeah, I’m afraid the extra effort does make a difference but if you don’t want to no-one will mind, just stir some wild garlic into the shop-bought stuff. The recipe given here will make more than you need for the salad because it’s lovely in sandwiches. If you’d like to make less, just halve the quantities.


  • 1 kg new potatoes, left whole
  • 400g purple sprouting broccoli
  • 2 spring onions, finely sliced
  • 1 tablespoon wholegrain mustard
  • Small handful wild garlic leaves, washed and finely sliced
  • 2 egg yolks
  • 250ml neutral oil, such as groundnut, plus extra for cooking
  • 2 tablespoons lemon juice



Cook the potatoes

Cook the potatoes (still whole) in boiling salted water until just tender – around 5-8 minutes depending on size. Drain.


Make the mayonnaise

Meanwhile, make the mayonnaise. This is easiest with an electric whisk or stand mixer with whisk attachment. Add the egg yolks to the bowl of the mixer and have the oil ready in a jug. Begin to add the oil, a drop at a time until the mixture begins to thicken – once it begins to incorporate with the yolks, you can add it in a thin stream, whisking constantly on a high speed, until all the oil is used up. Whisk in the lemon juice and a generous pinch of salt, then stir in the sliced wild garlic leaves.​​​​​​

Recipe Image


Cut the potatoes

Once cool enough to handle, cut the potatoes in half lengthways and place on a rack to steam dry – this will take around 5 minutes. After this time, place them in a bowl with a glug of oil and a large pinch of salt and give them a really good shake about. This coats them in the oil and will help crisp them up. Add the broccoli and give everything another good toss in the oil.


Light the Jupiter Outback BBQ

Light the Jupiter Outback BBQ gas burners and set the heat to medium.


Potatoes onto the grill

Place the potatoes onto the grill cut side down on one side of the grill, and the broccoli stems on the other.

Recipe Image


Broccoli & Potatoes

Cook, turning and checking fairly frequently. The broccoli will take around 8-10 minutes, and the potatoes around 15

Recipe Image


Toss the potatoes

Once cooked, toss the potatoes with the sliced spring onions, wholegrain mustard and a tablespoon or two of mayonnaise. Serve with the broccoli and extra mayonnaise on the side.

Recipe Author

Recipe Author

Helen Graves

Helen Graves is an award-winning recipe, food and travel writer with a particular interest in barbecue. She writes freelance for many major food and drink publications and is editor of Pit, the UK's first independent magazine about live-fire cooking. Helen has created a series of exclusive recipes for Outback that focus on maximising flavour for the home cook using lots of spices, fresh herbs and BBQ techniques.

Latest Recipes

Start Shopping Now!


Create The Ultimate Outdoor Dining Experience

With all Outback barbecues, quality is built in. Choose from exceptional charcoal barbecues and stunning firepits or create the ultimate dining experience with a 4 burner or 6 burner barbecue, in eye-catching stainless steel. With Outback it’s so easy to enjoy the outdoors season after season.

With premium barbecues and stunning, summer-and-beyond firepits, Outback has a range that includes some of the world’s most trusted products for the best in outdoor living.

View products
Outback Barbecues