You are in Alaska? Canned salmon might be cheaper for you. Canned salmon is also always high quality wild salmon because farm raised will turn into mush in the high heat canning process from what I've heard. Try to go dried salmon too, indian candy, go to the fishermen themselves or find a good seller and buy a whole fish. Considering you like fish. I'm pretty health conscious and try to avoid tap water and i've also heard about plastics in canned goods being hazardous, but those would be the only issues with canned salmon. Definitely fattier than tuna but it's known for it's nutrition and is very clean from pollution or metals like mercury compared to tuna.
There are also beans which are high in protein for a vegetable, might want to try that, make sure to wash them. I'm not sure how the carbs would be for your diet, might be better than other carbs? They are very inexpensive and nutritous as well. I'd eat all organic if i could afford to avoid pesticide residue, but i always make sure to wash my vegetables thoroughly. I'm actually a vegetarian, though I cheat sometimes, so I know a lot about vegetables. I'm a pretty ecological and humane treatment conscious, animal lover/admirer person.