Miami-style blackened fish sandwich with smoked paprika mayo

  • serves 4
  • Easy

A quick and healthy way to serve fish on the barbecue. Coat in spices and grill before stuffing into buns and serving with smoky paprika and lime mayo.



  • mayonnaise 5 tbsp
  • garlic ½ clove, crushed
  • smoked paprika 1 tsp
  • lime 1, zested

blackened fish

  • smoked paprika 1 tsp
  • onion salt (optional) 1 tsp
  • garlic salt 1 tsp
  • golden caster sugar 1 tsp
  • celery seed ½ tsp, finely ground
  • firm white fish 4 fillets about 125g each

to serve

  • large soft buns 4
  • cos lettuce 4 small leaves
  • beefsteak tomato 1 large, sliced
  • red onion 1 medium, thinly sliced


  • Step 1

    Mix the mayonnaise, garlic, smoked paprika and lime zest in a small bowl. Crack some black pepper in and stir.

  • Step 2

    For the fish, mix the spices and sugar then sprinkle this over all sides of the fish so that it’s completely covered.

  • Step 3

    Heat the barbecue or griddle pan. Grill the fish on direct heat for 2-3 minutes each side depending on the thickness.

  • Step 4

    Spread a spoonful of the mayonnaise on the bottom half of each bun. Add the lettuce, tomatoes, and onions and a piece of fish. Top with the other half of the bun to serve.

Nutritional Information

  • Kcals 246
  • Carbs 1.9g
  • Protein 22.8g
  • Fat 16.3g
  • Salt 1.6g