Add Portfolio and Gallery to Menu

Adding Gallery/Portfolio Categories and Archive to menu

Go to Admin > Appearance > Menus page and find the screen options at the top right of the page, then check the related options as can be seen at the below screenshot:

Adding Single Gallery/Portfolio to menu

This is as simple as adding a post or page to the menu.