but I found myself watching the solutions too quickly.
have you tried not doing that? Anytime you feel the urge to check, just get up from your seat and walk around my dude/dudette.
Is Abdul Bari's course a good place to start?
Yes, but you don't really need to do a paid course. DSA is language agnostic, and with your experience, you should have no trouble implementing pseudocode. I'd just watch his YouTube lectures instead. I'd suggest the Udemy course if you were just coming off an intro to XYZ programming language since it'd give you more practice with a language, but that's not you.