Hot Dogs Recipe with Cod

Cod dogs with tomato and dill relish and harissa lime mayo

  • serves 4
  • Easy

This is a clever, economical twist on the lobster roll but with loads more flavour and a spiced crunchy coating to make it even more satisfying than the original. The fiery mayo and refreshing salsa add the perfect finish



  • eggs 2 medium, beaten
  • plain flour 100g, well seasoned
  • paprika (not smoked) 2 tsp
  • English mustard powder 1 tbsp
  • garlic granules 1 tbsp
  • cayenne pepper 1 tsp
  • ground turmeric 1 tsp
  • cod loin 500g, cut into 2-3cm chunks
  • vegetable oil for deep-frying
  • hot dog buns 4


  • mayonnaise 3 tbsp
  • lime 1, zested, 1⁄2 juiced
  • rose harissa 1 tbsp


  • onion ¼, finely diced
  • tomato 1, finely chopped
  • dill 1⁄4 a small bunch, chopped
  • olive oil a drizzle
  • caster sugar ½ tsp


  • Step 1

    In a small bowl, mix the mayo with the lime zest and juice, harissa and some seasoning.

  • Step 2

    To make the relish, combine the onion, tomato and dill on a chopping board by running your knife through them until they blend together. Put into a bowl, add a drizzle of olive oil, then the sugar and season well.

  • Step 3

    Pour the beaten eggs into a small, shallow bowl, and the flour mixed with all the spices into another. Coat each piece of fish in the flour, shaking off any excess, then dip into the egg mixture and then back into the flour again, ensuring each piece is well coated. Repeat with the remaining pieces.

  • Step 4

    Fill a deep pan no more than 1/3 full with vegetable oil and heat to 180C or until a cube of bread browns in 30 seconds. Fry the fish pieces, in batches, for 2 minutes until the batter is really crisp and deep golden, then drain on kitchen paper.

  • Step 5

    To serve, fill each bun with pieces of fish, drizzle over some harissa-lime mayo and top with relish.

Check out more of our baguette and sandwich recipes here...

Short Rib Sandwich Recipe

Nutritional Information

  • Kcals 778
  • Fat 39.5g
  • Saturates 4.3g
  • Carbs 64g
  • Sugars 4.5g
  • Fibre 4.1g
  • Protein 39.6g
  • Salt 1.8g