Purchase wild-caught, sustainable fish when you can. Fattier, deep cold-water fish are your best choices. Salmon, sardines, mackerel, cod, and herring are all great for boosting your health. Tuna packed in olive oil is another choice to add to your grocery list.