Instead of using a fly on the fly rod you could try just putting a regular hook on the leader and baiting it with something like a small marshmallow, corn pop cereal, or even a piece of popcorn. You could also try flavoring the bait with something sweet.