Paleofish are the first enemies you'll come across. They're blue with a red eye (as shown in the achievement pic). I started by playing classic mode and the achievement popped on the 4th level. These only take one hit to kill so it's bound to be the first achievement you'll get.
Good luck! (not that you'll need it!)