iPhone "disabled" when trying to enter recovery mode

Looks like the way to resolve this is:

  1. Tap volume up
  2. Tap volume down
  3. Hold side button
  4. When the "slide to power off" screen appears, let go of the side button.
  5. Slide to power off the phone completely.
  6. Once the phone is shut off, make sure it's plugged into iTunes.
  7. Hold the side button to power on and continue holding it until the recovery screen shows up.

Therefore, the key is to shut it down completely instead of using the restart method as Apple recommends.