So now when you hold down the power button when booting you get startup disc or options. Then you can do a command-D for diagnostics. Options takes you to the old Recovery.
Updated for Apple Silicon: https://support.apple.com/en-us/HT202731
Updated for Apple Silicon: https://support.apple.com/en-us/HT202731