„One man's fish is another man's poisson.“

„Give a man a fish and feed him for a day. Teach a man to fish and feed him for a lifetime. Teach a man to cycle and he will realize fishing is stupid and boring.“

—  Desmond Tutu South African churchman, politician, archbishop, Nobel Prize winner 1931

„if you give a man a fish he'll eat for a day, if you teach a man to fish he'll eat all the fish you may have caught for yourself“

—  Meg Cabot, book Darkest Hour

Source: Darkest Hour

„Catch a man a fish, and you can sell it to him. Teach a man to fish, and you ruin a wonderful business opportunity“

—  Karl Marx German philosopher, economist, sociologist, journalist and revolutionary socialist 1818 - 1883

Attributed to Marx (possibly in jest) in W. C. Privy's Original Bathroom Companion (2003).
Misattributed

„Give a man a fish and he'll eat for a day. Give a man a sub-prime fish loan and you're in business, buddy.“

—  Stephen Colbert American political satirist, writer, comedian, television host, and actor 1964

A parody of the "Give a man a fish..." proverb alluding to the subprime mortgage crisis of the aughts on The Colbert Report (14 May 2008)

„Give a man a fish, and you'll feed him for a day. Teach a man to fish, and he'll buy a funny hat. Talk to a hungry man about fish, and you're a consultant.“

—  Scott Adams cartoonist, writer 1957

„A woman needs a man like a fish needs a bicycle.“

—  Irina Dunn Australian writer, documentary maker and Nuclear Disarmament Party politician 1948

Parodying 'A man needs God like a fish needs a bicycle.' http://www.phrases.org.uk/meanings/414150.html

„A woman needs a man like a fish needs a bicycle.“

—  Gloria Steinem American feminist and journalist 1934

This quote was popularized by Steinem and is often attributed to her. However, the line was first coined by Australian educator Irina Dunn, as indicated at The Phrase Finder http://www.phrases.org.uk/meanings/414150.html
Misattributed

„Give a man a fish and you feed him for a day. Teach him how to fish and you feed him for a lifetime.“

—  Laozi semi-legendary Chinese figure, attributed to the 6th century, regarded as the author of the Tao Te Ching and founder of… -604

This quotation has been misattributed to Laozi; its origin is actually unknown (see "give a man a fish and you feed him for a day; teach a man to fish and you feed him for a lifetime" on Wiktionary). This quotation has also been misattributed to Confucius and Guan Zhong.
Misattributed

„A man may fish with the worm that hath eat of a king, and eat of the fish that hath fed of that worm“

—  William Shakespeare, Hamlet

Source: Hamlet

„Compliments have lost their lure by the time a man does not have to fish for them.“

—  Henry S. Haskins 1875 - 1957

p. 100
Meditations in Wall Street (1940)

„A woman needs a man like a fish needs a bicycle."
I really hate this expression. I bet fish would totally want bicycles.“

—  Meg Cabot, Princess on the Brink

Source: Princess on the Brink

„One fish Two fish Red fish Blue fish!“

—  Dr. Seuss American children's writer and illustrator, co-founder of Beginner Books 1904 - 1991

„Take a good rest, small bird," he said. "Then go in and take your chance like any man or bird or fish.“

—  Ernest Hemingway, book The Old Man and the Sea

Source: The Old Man and the Sea

„Keep your head clear and know how to suffer like a man. Or a fish, he thought.“

—  Ernest Hemingway, book The Old Man and the Sea

The Old Man and the Sea (1952)

„What a strange machine man is! You fill him with bread, wine, fish, and radishes, and out comes sighs, laughter, and dreams.“

—  Nikos Kazantzakis, book Zorba the Greek

Ch. 23
Zorba the Greek (1946)

„Good tuna-fish sandwiches; he’s the tallest man I’ve ever seen! (Pam)“

—  Sherrilyn Kenyon, Acheron

Source: Acheron

„Gene Ray: Another thing, did you know your father is a fish?“

—  Gene Ray 1927

'Interviewer: No, I did not know my... [laughter]
Gene Ray: You know how salmon swim upstream, the male fertilizes the female eggs laid in the water?
Interviewer: Yes.
Gene Ray: The sperm fish swims upstream just like the salmon fertilizes female eggs laid in the water.
Radio KoL interview, April 9, 2004

„Now that man can fly through the air like a bird … and swim in the sea like a fish, wouldn't it be wonderful if he could just walk the earth like a man?“

—  Jack Paar American author, radio and television comedian and talk show host 1918 - 2004

My Saber is Bent http://books.google.com/books?id=MO-mqER9TrsC&q=%22Now+that+man+can+fly+through+the+air+like+a+bird%22+%22and+swim+in+the+sea+like+a+fish+wouldn't+it+be+wonderful+if+he+could+just+walk+the+earth+like+a+man%22&pg=PA79#v=onepage (1961)

„Then swiftly, neatly, with the grace of the young man on the trapeze, he was gone from his body.
For an eternal moment he was still all things at once: the bird, the fish, the rodent, the reptile, and man.“

—  William Saroyan American writer 1908 - 1981

"The Daring Young Man on the Flying Trapeze"
The Daring Young Man on the Flying Trapeze (1934)
Context: Then swiftly, neatly, with the grace of the young man on the trapeze, he was gone from his body.
For an eternal moment he was still all things at once: the bird, the fish, the rodent, the reptile, and man. An ocean of print undulated endlessly and darkly before him. The city burned. The herded crowd rioted. The earth circled away, and knowing that he did so, he turned his lost face to the empty sky and became dreamless, unalive, perfect.