Whenever a new Custom Post is added (like Portfolio in our case) through a plugin or code; usually WordPress permalinks needs to be flushed.
Flushing rewrite rules is also required when you are seeing an Error 404 on pages you know they exist.
Navigate to Dashboard > Settings > Permalinks > click the “Save Changes” button. This will refresh the permalinks cache.