Paved section of 510 South of Red Bay, highway 510 is paved (and reasonably curvy). The 'coastal drive' appelation is now more appropriate.
This image is from the presentation "Overland to the Rock - A Road Trip to Newfoundland via the recently completed Trans Labrador Highway - Where we drove".