The New Friend by Frederik Schabel

Percy the Penguin has three best friends, but none are penguins like him. Thinking he needs to find someone of his own kind to be friends with, Percy sets off on a journey that takes him far and wide on his search. Eventually, when he meets another Penguin, the experience doesn’t quite turn out as Percy expected. Does he really need a new friend after all?