The Portland Bureau of Transportation has published a map of street surfaces in Portland. PBOT says “Clicking on the thumbnail will download the pdf. It takes a while to download and open. This is an interim solution while we develop a more web-friendly solution.”
A summary of how much of the various SW Portland neighborhood streets are paved and have sidewalks is available here.