To reduce the mercury levels in mackerel, it is recommended to avoid consuming king mackerel, as it contains higher levels of mercury. Additionally, it is advised to consume cooked plain mackerel infrequently and in moderation to prevent the risk of poisoning.