This depends on which pans we're using to cook your paella and how many guests we're catering for. Obviously, 3 different varieties of paella in our large pans take a bit more room than 2 of the smaller pans. Somewhere between 2m x 2m and 3.5m x 3m should cover it.