Cat

Cat is the First Pet.

You can unlock in Grassland (Map 1).