John
"A flock of these lovely birds were near the sheds. They look edible, but are probably protected.
Anyone know what they are?"

Spinifex Pigeons.

if they are anything like the other Crested pigeons, then they would taste nice.

The Bustards in the other photo are supposed to taste nice.