I go fishing every week.

Literal

Every-week fishing [purpose-に] go.

釣りに行く uses the purpose construction — に marks 釣り ('fishing') as the purpose of going. Minimal sentence, maximally natural.