Jump to Main ContentJump to Primary Navigation

Baby Octopus Salad


Cooking baby octopus can be intimidating but actually as long as you leave time to marinate and tenderise it properly and don’t overcook it, it can be a delicious alternative to chicken or fish in a salad. Try it here, grilled, with crispy potatoes and smoked paprika aioli.


491 per serving

Saturated fat

2.1g per serving

Preparation time

3 hours marinating time

Cooking time

45 minutes

Ingredients (serves 4-6)

  • 300ml dry white wine
  • 1 small onion, quartered
  • 1 celery stalk, cut into 3 pieces
  • 5 sprigs flat-leaf parsley, 3 tbsps finely chopped, plus extra leaves for garnish
  • 2 lemons
  • 900g cleaned baby octopus
  • 1 Valencia orange
  • 4 tbsps extra virgin olive oil
  • 4 tbsps dry white wine
  • 3 garlic cloves, thinly sliced
  • 1/4 tsp smoked paprika
  • 790g small potatoes
  • 4 tbsps extra virgin olive oil
  • 3/4 tsp smoked paprika
  • Handful of flat-leaf parsley
  • 1 garlic clove, coarsely chopped
  • Salt
  • 1 Valencia orange
  • 6 tbsps mayonnaise
  • 1/4 tsp smoked paprika


Step 1: Put 1.4 litres of water, 300ml wine, the onion, celery and 5 parsley sprigs in a large pan. Cut 1 lemon in half and squeeze the juice into the pan over a sieve. Discard the seeds, then add the 2 lemon halves. When simmering, add the octopus and cook for 20 minutes.

Step 2: Finely grate the zest of the other lemon and 1 orange into a bowl then squeeze in the juice. Add the oil, 4 tbsps of wine, chopped parsley, garlic, paprika and 1/4 tsp of pepper.

Step 3: Drain the octopus and cut into quarters, then add to the bowl. Cover and marinate, stirring occasionally, for 3 hours.

Step 4: Boil the potatoes for 15 minutes. Drain and cool. Meanwhile, make the aioli. Coarsely chop and mash together the garlic and salt into a paste. Transfer into a bowl and grate in the zest of 1 orange, then 3 tbsps of juice. Whisk in the mayonnaise and paprika and refrigerate.

Step 5: Slice the cooled potatoes into a bowl. Mix together with 2 tbsps of the oil, paprika, 1/2 tsp of salt and 1/4 tsp of pepper. Heat 1 tbsp of the remaining oil in a non-stick frying pan, add half the potatoes and cook for 6 minutes until golden and then turn. Transfer to a large bowl and repeat with the remaining oil and potatoes. While the potatoes are hot, add 1/2 tsp of salt, pepper and the parsley.

Step 6: Remove the octopus from the marinade and season. Grill the octopus for 10-12 minutes on a heated griddle pan, turning occasionally, until golden and crispy on the edges. Divide the potatoes among four plates. Top with the octopus, drizzle with the aioli and garnish with parsley leaves.

From The Perfectly Tossed Salad by Mindy Fox (£15.99, Kyle Books)



Grilled mackerel with squid ink mash


Spicy lamb roast with quinoa salad


Thai-spiced rare beef and rice noodle salad



Amazing tasting menus from top UK restaurants for under £50

Total steals from Michelin-starred spots

by Amy Swales
20 Oct 2016

The formula for the perfect cheese toastie has been revealed

Prepare to salivate

by Harriet Hall
20 Oct 2016

How to make red wine hot chocolate, aka the ultimate winter drink

Weekend plans, sorted

by Sarah Biddlecombe
20 Oct 2016

Scarlett Johansson is opening a popcorn shop in Paris

As you do

by Amy Swales
20 Oct 2016

High-end Halloween: sophisticated ways to celebrate this season

From dining at The Savoy to decadent cabaret and gourmet hampers

by Amy Swales
19 Oct 2016

Brexit might affect the price of your wine

The industry is warning of an increase

by Amy Swales
19 Oct 2016

No more bar queues: meet the wine glass that automatically refills

*Approach with caution*

by Harriet Hall
19 Oct 2016

Londoners: you can now get a three-course, Michelin-starred takeaway

Eating on the sofa in your pants just got a whole lot more sophisticated

by Amy Swales
12 Oct 2016

Crisp lovers rejoice: London is getting its own crisps and dips cafe

All hail the crisp conveyor belt of our dreams.

by Amy Lewis
11 Oct 2016

Who wants to be a gin butler? It's a real job and we all want it

Brush up your drinking CV because applications are open

by Amy Swales
11 Oct 2016