The healthiest fish to eat are rich in nutrients like omega-3 ... Low-mercury fish include anchovy, Atlantic mackerel, catfish, freshwater trout, haddock, salmon, sardines, tilapia, and more.