Andy it is necessary to have at least 1 memory stick on the NUC in order to access BIOS or Boot to the operating system.
Please check the following URL, it will show you the list of tested memory http://www.intel.com/support/motherboards/desktop/sb/CS-034249.htm