It depends a bit on what "green light switches on" really means. If you are trying to reach a certain pressure, this requires the water reaching a certain temperature (because saturated vapor pressure increases rapidly with temperature). Note - it's not simply "air", but "vapor", above the liquid.
Now the water has significant heat capacity: to reach a certain temperature, you need all the water to heat. The less water there is, the more quickly it will heat. But at the same time, if the volume of the "air" pocket above the liquid is greater, you will need to have more water evaporate in order to increase the pressure. This tells us how to do the math.
Assume a mass of water $m_w$, and volume of "air" $V_a$. For simplicity, we will assume a heat capacity $c_w$ for water to heat up, and $c_v$ latent heat of vaporization. There is a relationship between $V_a$ and$m_w$, since greater volume of water means less volume of "air". This means that all equations can be written in terms of just one of these variables. Assuming we have to reach a certain temperature $T$ at which point the saturated vapor pressure is $P$, you can now compute the following:
Heat needed to warm up the water
Amount of water needed to achieve saturated vapor pressure in the volume at that temperature (can assume 1 atm at 100 C - that will be an upper limit but not far off)
Heat needed to vaporize that amount of water
Heat needed to increase the temperature of the air (this is actually negligible compared to the other terms; I'm including it for completeness' sake)
This will give you an expression that is a function of just one variable. Minimize it, and you have your answer.
UPDATE
Here is some more detail for the calculation.
To reach 9 bar total pressure, the steam needs to have a pressure of approximately 8 bar (a little bit less as the air will be heated as well, increasing its pressure). According to the curve at http://in.ari-armaturen.com/fileadmin/IndianImages/steam_paathshaala/physics_6.JPG,

That happens at a temperature of about 175 °C. In what follows, this is what I will assume. Note that since the vessel is pressurized, the water will be heated all the way to 175 °C - it doesn't boil because of the pressure.
Energy needed to heat water of mass $m$ from 20 °C to 175 °C ($\Delta T$ = 155 °C):
$$E_1 = m c_w \Delta T = 4200\cdot 155 \cdot m = 6.5\cdot 10^5 m$$
with mass $m$ in kg.
Amount of water that needs to evaporate to give rise to pressure of 8 bar at 175 °C in a volume $V$:
$$PV = nRT\\
n = \frac{PV}{RT} = \frac{8\cdot10^5}{8.31\cdot (273+175)} V = 215 ~V$$
Where $n$ is in moles. There are $\frac{1000}{18}$ moles per kg, so we need to evaporate $3.86 ~V$ kg of water (with $V$ in $m^3$)
Heat needed to evaporate this much water is a little bit tricky as the latent heat of evaporation is a function of temperature, dropping from about 2257 kJ/kg at 1 bar to 2047 kJ/kg at 8 bar. Let's set the average heat needed 2150 kJ/kg (I could integrate but we are looking for magnitudes, not an exact number). The total energy is $3.86~V\cdot 2150 = 8.3\cdot 10^3~V$ kJ.
Now we have to reduce everything to a single variable. Let's make that variable $f$, the fraction of the original volume $V_t$ filled with water. I will ignore the fact that as water evaporates, the volume of space above the water increases a little bit.
Then the mass of water is $\rho f V_t$, and the volume of space above is $V = (1-f) V_t$. The total energy needed is then
$$E = 6.5\cdot 10^5 \cdot 1000 \cdot f V_t + 8.3\cdot 10^6 (1-f) V_t$$
Obviously, $6.6\cdot 10^8$ is much greater than $8.3\cdot 10^6$ - in other words, it costs much more energy to heat the water, than to raise the pressure of the volume above the water to steam.
You should therefore fill the espresso machine with just enough water to raise the pressure, PLUS the water needed to make your cup of coffee. Filling it more will take longer to heat. Also - the greater the volume above the liquid, the better you will maintain the pressure when water starts to leave the compartment.
NOTE - in the limit where $f$ is very small, the volume of water that needs to be heated and evaporated becomes significant; you will have to make some adjustments to the calculation in that case.