Somehow it never comes up in recommendations (I don't know why), but the book that gave me a lot of pleasure in learning Haskell in the beginning was "The Haske

Somehow it never comes up in recommendations (I don't know why), but the book that gave me a lot of pleasure in learning Haskell in the beginning was "The Haskell School of Expression" by Paul Hudak. It just "naturally" plays around with the language using very simple concepts, and at the same time showing the simplicity and expressiveness of working with those concepts that would be hard in other languages. It's a bit of an old book by now, so it covers an older subset of the language (and maybe some very few syntactic details might be different, but I don't think it should impede anything), but for starting out you don't want to go too "wide" anyway.