Dogs are associative learners...
Why not associate gunshots with birds? This is what our trainer did and recommends.
Keep some dead pigeons or quail, toss one way out there and as the pup runs for it, showing interest, and is some distance from you, fire a shot from a blank gun.