Lake Trout fishing on Halls Lake is exciting and rewarding in the early spring. As the ice melts away, usually by the middle of April and the cold streams that run into Halls Lake with the winter snow melt carry new food to the lake for the trout to feed upon. This is when shore fishing can be very rewarding, before the day is out you may have caught your limit. Minden Bait Supply in the town of Minden can equip you with the supplies you need to have a successful day of fishing.