You should learn elixir before phoenix. Phoenix is just elixir.
A decade ago, I learned Ruby through the original Agile Web Development with Rails book. Afterwards I read Ruby-only books. I think both approaches work. The most important thing is probably keeping the learner engaged. For me, being able to create something I wanted (a webapp) quickly, was rewarding enough to keep me going.