With this kind of things, it's a personal productivity. You need to experiment and figure out what setting and process works best for you.

Pen and paper are great because it forces you to think and design without going into too much details and being distracted.

I find myself alternating between 2 modals: pen and paper vs. use Sublime Text to just write down some thoughts. Either seems to work well.