Main content

Fish with Mussels, Fennel & Aioli



  • 1.

    Heat a little oil in a heavy-bottomed pan and gently saute rosemary, chilli, fennel, red onion and 1 garlic clove until reasonably tender, stirring now and again.

  • 2.

    Add diced tomatoes, soaked saffron with liquid, 1 tbsp parsley, 1 cup stock, sherry vinegar and seasonings. Stir and cook down a little, adding more stock if needed.

  • 3.

    Then add the mussels and fish. Cover, turn heat down a little and gently cook until fish is ready (and opaque in the centre), turning once. Remove mussels as they open and discard any that don’t.

  • 4.

    To make the aioli, combine mayonnaise, lemon juice, mustard and remaining garlic. Taste for seasoning.

  • 5.

    To serve, spoon a decent amount of the sauce and vegies into individual bowls. Arrange mussels around the edge and place fish in the centre with a good dollop of aioli and a sprinkling of parsley on top.

» Metric Converter

» Top Wine Matches For This Recipe

Andrew Graham

Riesling, Pinot Noir and Rose are the best wines to pair with Fish with Mussels, Fennel & Aioli.


Sign Out

Click to Rate

Join the Conversation

Please note, LifeStyle cannot respond to all comments posted in our comments feed. If you have a comment or query you would like LifeStyle to respond to, please use our feedback form.

5 5 5 5 5
Average Rating
0 comments • 1 rating
  • Create your own cookbooks
  • Save your favourite recipes
  • Share your own recipes
  • Follow your favourite chefs
Sign In or Register Now

» Matching Wine