Low mercury fish should also play a big part of your diet. There are many low mercury fish options such as flounder, haddock, herring, mackerel, perch, pollock, salmon, sardines, scallops, sole, tilapia and trout. While frying is always the tastiest, grilling, broiling and steamed are best. Fish provide omega-3’s as well as a great low fat source of protein.