There are hundreds of Spanish fish recipes, but the magic of Andalusian cuisine is that there is always something new to discover. One of these recipes that will blow your mind (and your palate) when you try it is the Spanish mackerel fillet. Unlike other Spanish mackerel recipes, this one is extremely easy to make, and any home cook can do it in a matter of minutes.