You'll almost certainly need both paper and electronic solutions, because you'll remember stuff when you don't have paper handy. If you can get ideas out of your head quickly, that tends to help more than having the right medium available.
I like using paper for scribbling things down while working on a task, but then my phone and computer for almost everything else. And if I have something on paper that I haven't finished, I either move it into Todoist or throw it away.
I'm an old index card person, so I love ripping up completed task lists. It feels very therapeutic to me.