Mackerel Fillets Mackerel is another oily fish making it a real health food as well as totally delicious. The best way to enjoy these fish is simply to pan fry or griddle them and serve with some beautiful green salad and new potatoes.