I actually think that, compared to OOP, FP has a lot more theory and the language matters less because the language constructs are simpler. I could see someone saying "don't learn OOP by writing JavaScript", but for FP, there are many languages that'll work for you.
Scala is probably a great target language, but I haven't seen tutorials for Scala for beginners. It's a (relatively) complicated language, and its adoption seems to be concentrated among people who are already experienced developers.
All that said, I'd suggest Haskell. It's purely functional, and it actually forces certain functional practices (e.g. immutable identifiers).
I can't honestly tell you a good place to start because I don't know how much formal CS education you have, but see if this is your speed: http://learnyouahaskell.com
There's also Real World Haskell, a tree book that is now a free e-book: http://book.realworldhaskell.org/read/ (please excuse my rhymes).