Homepage
Go to checkout
Total number of items in your trolley: 0. Trolley amount: £0.00
Minimum: £40.00
Potatoes with Olive Aioli

Potatoes with Olive Aioli

By OcadoLifePublished on 03 April 2026Looking 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.
Shop for ingredients

Time and servings

30 minsTotal time
4Servings
10 minsPrep time
20 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.