How do I set my phone to require the storage decrypt password after restarting?
After encrypting phone from Settings, Security
Head to Lockscreen, Screen lock, set the password afresh and check Require password or pattern on start up. 

And then you're automatically asked for it on power on. Take note that accessibility turning on disables this setting