When the recovery partition's GUI comes up (wherein you have the option to reinstall (also used for initial install)), first choose Disk Utility, and find and format (e.g.
How to install mac os on pc virtualbox iso#
Late 2015 Retina iMac (probably any new enough Mac will work)