Spanish Mackerel is an interesting seafood variety primarily marketed fresh or frozen as fillets. Mackerel is prepared either by broiling, frying, baking or smoking. Spanish mackerel has a lot of variations in the form of eastern style grilled spanish mackerel, broiled spanish mackerel, and more. The mackerel tastes best when it is prepared and eaten on the day it is caught. Spanish mackerel is served with cucumbers dressed with oil and lemon juice.