We shower him with praise for this behavior and he seems to absolutely love it.

Fewer things bring me more joy than one of the cats after they kill a bug in the house or scare something away from outside and giving them a little praise and and them getting all proud and happy. Great post, so awesome the new cat is having a great life with you and yours.. plus the birds (if they last).