You can add/choose portfolio categories on the right side of the Portfolio Items > Add New page http://i.imgur.com/7EHj1ox.jpg
I would suggest you to import dummy content in Enfold theme options and edit existing portfolio items to figure out how they work faster