„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

Source: Meditations in Wall Street (1940), p. 100

„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 Novelist 1967

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

„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)

„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

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

—  Sherrilyn Kenyon Novelist 1965

Source: Acheron

„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

Source: Zorba the Greek (1946), Ch. 23

„Then there is the other secret. There isn't any symbolysm [sic]. The sea is the sea. The old man is an old man. The boy is a boy and the fish is a fish. The shark are all sharks no better and no worse. All the symbolism that people say is shit. What goes beyond is what you see beyond when you know.“

—  Ernest Hemingway American author and journalist 1899 - 1961

Letter to Bernard Berenson (13 September 1952); published in Ernest Hemingway: Selected Letters 1917–1961 (1981) edited by Carlos Baker

„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.