Slice your fennel into 7mm thick slices, cutting the fennel vertically from top to bottom. I leave on the green wispy top.
Cut your tomatoes into 7mm thick slices.
Set up your pizza oven or Egg to cook at 220°C or hotter for the pizza oven.
If you're cooking on the Egg set it up for an indirect cook with a cast iron skillet.
Place your fennel into your baking dish or skillet, drizzle with 2-3 tbsp of olive oil and pop into the pizza oven or Egg.
Cook for about 5 minutes before turning. You're looking for some caramelisation of the fennel.
Cook for a further 5 minutes and then add the slices of tomato, salt and pepper.
Cook for 5 more minutes until the tomatoes soften.
Now oil your fish skin and cook your mackerel either: on top of the veg in the pizza oven, skin side up until it blisters and the mackerel is cooked through (over 63°C internal temp); or on a stainless grid, skin side down until it is cooked.
Serve the mackerel on the fennel and tomato with black pepper to season.