Potatoes with Olive Aioli
By OcadoLife
Published on 03 April 2026
Looking for an easy, flavour-packed side for barbecued meats or roast chicken? Try these Potatoes with Olive Aioli – creamy, garlicky and delicious. They also make a great addition to a tapas-style spread. This recipe was first listed in OcadoLife as gluten free and can be easily adapted to be gluten free. When selecting products or using the add to trolley functionality please always ensure that the ingredients and products you select to purchase are gluten free. Time and servings
15 minsTotal time
4Servings
5 minsPrep time
10 minsCooking time
Ingredients
- 750g baby potatoes, such as Jersey Royals
- 100g aioli
- 140g green olives in brine, sliced, plus a splash of brine
- ½ lemon, zested
- 1 drizzle extra-virgin olive oil
- 1 small handful flat-leaf parsley, roughly chopped
Method
Step 1
Steam or boil the potatoes for 20 mins or until tender; drain.Step 2
Meanwhile, in a bowl, mix the aioli, splash of olive brine and lemon zest.Step 3
Put the warm potatoes in a serving dish and dollop over the aioli; top with the sliced olives, a drizzle of oil and the parsley. Serve.