Change your permalink structure to /blog/%postname%/
.
EDIT
To get your custom post type to leave out the /blog
part, in its registration arguments array, set the rewrite argument like this:
'rewrite' => array( 'slug' => 'portfolio', 'with_front' => false )