He can also start fires underwater

It's all so clear now

Maybe he's using underwater fire sticks.

It's not that difficult actually. There being water won't make the heat from the grill any less hot... Although, the water would absorb a lot of heat, so it would need to be really hot at first in order to heat up all nearby water.