Step 1 of the moorish paella, says to place chicken in bag/bowl with salt to brine.
My question is: just salt? or a solution of salt and water?
It just lists salt -- you don't need any water! Be sure to toss the chicken and salt together well in the bag before covering them. The liquid they will release will be sufficient for the brining process.