The Bible doesn't say "teach a man to fish," this phrase is from a Chinese proverb. The full text is: "Give a man a fish, and you feed him for a day. Teach a man to fish, and you feed him for a lifetime."
The passage in the Bible that is commonly thought to say "teach a man to fish" is found in Mathew 4:19. Here, Jesus is walking near the shore of the Sea of Galilee, when he sees two brothers, Simon and Andrew, throwing out their fishing nets. Jesus says them, "follow me and I will make you fishers of men." (NASB) In the next verse, Simon, also known as Peter, and Andrew drop their nets and follow Jesus, thus becoming his first disciples.