Fresh mackerel is usually sold whole with or without the head on. They are at their peak season in July, so keep an eye out for them at your local fishmonger. Freshness is of utmost importance ...
Add the fried eggplant and toss over high heat until hot, 3 minutes. Fold in the cilantro and season with salt; keep warm. Brush the mackerel with olive oil and season with salt and pepper.