Fish dogs with lemony fennel slaw

Fish dogs with lemony fennel slaw

  • 1
  • 2
  • 3
  • 4
  • 5
(3 ratings)

Prep: 25 mins Cook: 15 mins Plus marinating


Makes 6
The humble fish finger sandwich gets a facelift - serve in hot dog buns with a fresh and crunchy coleslaw

Nutrition and extra info

  • Healthy

Nutrition: per serving

  • kcal388
  • fat7g
  • saturates1g
  • carbs43g
  • sugars6g
  • fibre5g
  • protein37g
  • salt1.4g


  • 6 soft, floury subs or hot dog rolls
  • 800g-900g skinless firm white fish fillets (halibut, gurnard, bream or MSC-approved cod are all good), cut into long thin fillets
  • 6 tbsp plain flour
  • ½ tsp paprika



    A spice that's central to Hungarian cuisine, paprika is made by drying a particular type of…

  • a little vegetable oil

For the slaw

  • 1 large fennel bulb
    Fennel bulb

    Fennel bulb

    Like Marmite, fennel is something that you either love or hate – its strong aniseed…

  • zest and juice 1 lemon



    Oval in shape with a pronouced bulge on one end, lemons are one of the most versatile…

  • 2 tbsp light salad cream
  • 100g natural yogurt
  • 2 carrots, cut into matchsticks or very coarsely grated



    The carrot, with its distinctive bright orange colour, is one of the most versatile root…

  • handful flatleaf parsley, roughly chopped
  • 1 preserved lemon (find them in jars with the Moroccan ingredients), halved, seeds from the middle scooped out and discarded, and rind finely chopped


  1. For the slaw, pick the leafy fronds from the fennel and set aside. Discard any grubby outer layers, quarter the bulb and then slice as finely as you can. Mix with the lemon juice and leave to marinate for 1 hr, stirring every now and then.

  2. Drain the fennel. Mix the salad cream and yogurt in a big bowl, then add the fennel, remaining slaw ingredients, the fennel fronds (chopped) and some pepper, then mix well.

  3. When ready to serve, split the rolls and warm in a low oven. For the fish, mix the flour with the paprika and some salt on a plate. Dip in the fish fillets and coat well. Heat a splash of oil in a frying pan (non-stick if you have), and fry the fish for a couple of mins on each side until cooked through and it flakes. Divide the fish between the rolls with the slaw and eat straight away. Any leftover slaw will be good for 2-3 days in the fridge.

You may also like

Comments, questions and tips

Sign in or create your My Good Food account to join the discussion.
Che Guevaraa's picture
Che Guevaraa
25th Jun, 2020
I hated this but my 13 year old really enjoyed them. I cooked them with really fresh bream but it was just far too fishy tasting so everything else got lost. If I make again it would probably be with cod although I’m honestly not in any hurry. Made the coleslaw as per the recipe it was ok nothing special.
cheesypeas's picture
6th Mar, 2015
These have become a family favourite, the fish is lovely cooked like this, I cooked it a little crispy and it was devine. Can't find preserved lemons so just left them out, didn't make any difference, the fish with the slaw was delicious.
30th Jun, 2013
Hey, just made this...couldn't find a pickled lemon but used lemon zest and juice instead. Used smoked haddock but everything else as per recipe. Was really yummy. Was only two of us, one large sub enough for me but partner ate two !! Definitely will do this again. Took about 25 mins start to finish so timings are pretty spot on .
Be the first to ask a question about this recipe...Unsure about the cooking time or want to swap an ingredient? Ask us your questions and we’ll try and help you as soon as possible. Or if you want to offer a solution to another user’s question, feel free to get involved...
Be the first to suggest a tip for this recipe...Got your own twist on this recipe? Or do you have suggestions for possible swaps and additions? We’d love to hear your ideas.
Want to receive regular food and recipe web notifications from us?