Hi!
You need to give extensions permission to work in Private Browsing sessions. You can see how to do this here: https://support.mozilla.org/kb/extensions-private-browsing
I have tested and it worked in Private Browsing when I gave it permission to.
If you're still experiencing issues, feel free to open an issue on the GitHub repo: https://github.com/Erisa/new-reddit-redirect/issues