I paid for a fishing pole and some gear. Then I hitch rides on friends boats. So I am able to eat Walleye, panfish, crappie and salmon for free.
The Native Americans actually get to net Salmon, so they will sell you a whole fish for 5$ at certain times of the year. That is an amazing deal there.