Fish. The type of fish chosen will affect how much potassium they have, but many like salmon, tuna, flounder, cod and halibut are very potassium heavy. Just 3 ounces of Atlantic salmon offers up 500 mg of potassium. Fish is also one of the very best sources of omega-3 fatty acids. They also provide vitamin D.