I got into 'purely' functional programming with Racket. It's really fun to use, and you can truly understand the functional paradigm if you dig deep into it.
Along with it, I would recommend reading Structure and Interpretation of Computer Programs.
Along with it, I would recommend reading Structure and Interpretation of Computer Programs.