I do think some French dudes would have tried to at least boil and salt them. While it's true Mi'kmaq people didn't put salt in their food as they thought it was toxic, those French settlers couldn't care less. Salt was used as a conservant pretty much everywhere in Europe, and Nova Scotia has very long coast line (meaning salt was abundant).

My guess is that our tastes changed a lot since then. And "French" fries wasn't possible yet, because frying grease was too costly and rare.