What works best is dividing your notebook by subject and using a consistent color system: one pen for main concepts, another for examples, and maybe a highlighter for definitions. That way when you flip back through the pages weeks later, your eyes find the information you're looking for right away without getting lost in a wall of text. A lot of people see paper as outdated, but scientifically remembering things by writing by hand actually works way better than typing, because your brain processes the movements and shape of letters differently.
To make your notebook even more useful, you can add a quick index at the start of each week or a little symbol next to topics your teacher said "you'll need this for the assignment." Some people also create summary pages at the end of each unit. The key is not waiting too long between one class and the next to organize things, otherwise it becomes a mess and you lose the advantage of having written everything neatly in the first place.
You're not the only one choosing paper, anyway. Even people who seem glued to their devices discover that during a test they can't consult each other and then they regret not having written notes they can actually review. Figure out your style: if you jot things down quickly during class and then work through them again in the evening, stick with paper. But if you need to pass your notes to classmates or hunt for something specific among tons of pages, then maybe a hybrid approach (paper during the lesson + scanning with your phone to share) could save you.