Food? You jogged my memory again.
If you go to Gros Morne NP, try the Seaside Restaurant in Trout River.
The main roads were not a problem in NL when we were there, but some of the side roads were. From the ferry, we took the Trans Canada up to Gros Morne, then 430 up to St. Anthony (L'Anse aux Meadows and Pistolet Bay PP) without problems; it's the main route up there. But on the return we tried the side loop road 432 that splits off at the St Anthony airport; and that was very rough. Maybe better now though, it's been several years.