Plenty of fish in the sea When it comes to fish, potassium levels fall all over the line. You want to avoid high-potassium surf such as halibut, tuna, cod, and snapper. 3-oz servings can contain as much as 480 mg of potassium.