Xcode says my “iPhone has recently restarted” and won’t run

Unpair the device and pair it again from xcode -> Window -> Devices will solve this issue.

Posted as answer after the confirmation from @brettf.