You can set a trap at the bottom near the shore at a relatively shallow depth. Once placed, you can gain access to its inventory. You need to place [[Food/en|food bait]] in there. After a while the fish will appear in the trap inventory, either a [[Small Trout/en|trout]] or [[Minnows/en|minnows]]. It takes about three minutes to catch a fish.