Can be done on any level or difficulty. I suggest just knocking it out on the tutorial level at the end where the 2 enemies spawn.
Make sure and watch the enemy's health (Located in top left of screen) so you don't accidentally kill them on foot. When their health is low use your Jump / Wing Flap ability (Default button is
) and shoot them before landing. The achievement should pop upon the enemy's death.