A lot of people are worried when it comes to cooking fish, so for that reason I have developed my grilled mackerel recipe with this in mind. As a home cook you will find that grilling the mackerel will take no more than a few minutes each side and give you delicious soft meat that partners very well with the distinctive fresh flavour of the olive oil and red onion salad.