Mackerel

If you enjoy oily fish, mackerel is an obvious choice. Its oily quality is partly to blame for its health advantages, which include high quantities of omega-3 fatty acids (via Great British Chefs). Cero mackerel is a kind of mackerel that is typically found in coral reefs in the warm seas near Florida and the Gulf of Mexico (via Florida Fish and Wildlife Conservation Commission).

It's a flavor-forward fish, so if you don't like strong flavors or like your side dish or sauce to stand out, you might want to pass on this choice. Having said that, mackerel may be prepared in a variety of ways, so you could discover one you like. Some techniques include grilling, baking, frying, and pickling, and it is also often used in pâtés, fishcakes, burgers, and relished raw sashimi style. Because of its high-fat content, mackerel may even be smoked without drying out.