Booting into Internet Recovery after erasing OS
Just connect it to a cable and re-enter the Recovery Mode (press cmd-R after power-on, see: Startup key combinations for Mac for boot keys); normally Recovery will now see a connection to the Internet – if not, do you have a DHCP server running on the router?