This preparation lets the doves shine. You can prepare pigeons the same way, but cook them longer because of their larger size. A hot fire is important—it will cook the little birds quickly, charring the outside and leaving the breasts slightly pink. Try eating the wings and legs from the small birds- bones and all.