Paddlefish Regulations Residents and nonresidents must obtain a free paddlesh permit in addition to a shing license before fishing for paddlefish. The free permit is available at wildlifedepartment.com, gooutdoorsoklahoma. com, Department headquarters, through the Go Outdoors Oklahoma phone app and license vendors. The paddlefish permit is required to fish for paddlefish by any method or be in possession of paddlefish or paddlefish parts. This permit must be carried on their person while fishing and/or in possession of paddlefish or parts. When snagging for paddlefish, anglers are allowed only one single hook or one treble hook. All hooks must have barbs removed or completely closed. When landing a paddlefish, it is illegal to use gaff hooks or any technique or device that injures the fish, unless the angler is bowfishing.