A grey plate topped with pan-fried fish, golden potatoes, green beans and slices of yellow lemons

Red mullet with romesco potato salad

  • serves 2
  • Easy

Celebrate red mullet, a firm fish that’s ideal for pan-frying, in this easy dinner idea. Swap mayonnaise for zingy romesco sauce to put a spin on the classic potato salad


Try this recipe for red mullet with romesco potato salad, then check out our red mullet soup, pan-fried cod, sea bass parcels and more fish recipes.



  • new potatoes 250g, halved if large
  • blanched almonds 50g
  • garlic 1 clove
  • roasted red peppers from a jar 200g (drained weight)
  • extra-virgin olive oil 50ml
  • hot smoked paprika 1 tsp
  • lemon ½, juiced, plus extra wedges to serve
  • runny honey 1 tsp (optional)
  • red mullet 2 fillets
  • plain flour 1 tbsp
  • vegetable oil 2 tbsp
  • flat-leaf parsley a handful, finely chopped
  • green beans or salad to serve


  • Step 1

    Cook the potatoes in a pan of boiling salted water for 10-15 minutes or until tender. Drain and leave to steam-dry.

  • Step 2

    Meanwhile, toast the almonds in a dry frying pan for 3-4 minutes or until lightly golden and smelling toasted. Tip out and leave to cool for a few minutes, then transfer to a food processor. Peel the garlic and add to the food processor along with the peppers, olive oil, paprika and lemon juice. Blend until smooth, then check for seasoning, adding a dash more lemon juice or paprika if you like, along with some salt and pepper. Add the honey to balance any bitterness in the olive oil, if needed. Tip into a bowl and fold in the warm potatoes. Leave to rest while you cook the red mullet.

  • Step 3

    Pat the fish fillets dry on kitchen paper and remove any pin bones with tweezers. Season the flour, then use this to dust both sides of the fish – this will help crisp the skin when frying. Heat the vegetable oil in a non-stick frying pan over a medium-high heat and, once hot, carefully lower in the fish, skin-side down. Cook for 3-4 minutes or until crisp. If the fillets start to curl up, gently press them down into the pan using a fish slice. Flip and cook for a further minute before removing from the pan.

  • Step 4

    Toss most of the parsley into the potato salad, then divide between two plates. Top with the red mullet and the remaining parsley, then serve with green beans or salad.

Discover more of our fish recipes

Pan-fried salmon with watercress sauce

Nutritional Information

  • Kcals 746
  • Fat 54.8g
  • Saturates 5.5g
  • Carbs 31.2g
  • Sugars 2.7g
  • Fibre 3.3g
  • Protein 30.4g
  • Salt 0.3g