Yes. Definitely use "for" in that instance and when using that word order. Also, you could also say "I'm salmon fishing" in which case you wouldn't use "for".