Yes, you can fly fish from a paddle board. Anglers love using SUP boards because of visibility and the fact that it is easier to sneak up on fish. Paddle boarding is also a nice full-body workout—so that’s an awesome bonus.