The food in this picture was cooked in a hangi. A hangi is an underground oven and the Maori used it quite often especially for big feasts.
I have made a video to show you how to make a hangi so have a look at it.
In other Pacific Islands they call the hangi an umu.