Lightly season and oil the mackerel. Place the soaked rosemary on the barbecue. Leave for two minutes and once it starts to smoke, place the mackerel on top. Cook for three minutes, then turn over and cook for another three minutes.
To make the creamed horseradish, mix all the ingredients together in a bowl and season to taste. Serve with the barbecued mackerel.