Heat the canola oil to 325 degrees F in a deep pot.
Heat the olive oil in a saute pan over medium-high heat and cook the garlic until firm and sauteed just enough to remove some of the bitterness, 1 to 2 minutes.
Deep-fry the French fries for 5 minutes, and then transfer to paper towels to dry. Turn the oil up to 375 degrees F. Fry the French fries a second time until crispy.
Pour the garlic and 1 teaspoon of the garlic oil into the bottom of a metal bowl. Toss in the crisp French fries, drizzle with the remaining garlic oil and add 1 tablespoon of parsley and the cheese. Sprinkle with the sea salt, to taste. Gently toss the fries in the mixture until evenly coated.
Plate the fries and top with any of the leftover mixture from the bowl.