Penguins are black and white flightless birds found in Northrend. Some tuskarr breed penguins as farm animals. It seems that wild penguins are led by a large member of the race known as Penguin King.
They can be found, when in large groups, among the icebergs floating around Northrend.
See also this official wallpaper featuring penguins: .