Preheat oven to 425 degrees.
Bake potatoes according to package directions.
In a very small pot or pan (I use an egg pan for this), cook the garlic in the oil over medium heat. Add a good pinch of salt to it and allow it to simmer, take it off and on the heat as necessary for a few minutes. Do not allow the garlic to burn and only allow it to slightly brown. Stirring often.
Let the garlic steep in the oil off the heat while the fries finish up.
While the fries bake, grate the cheese (not shred…grate almost like fluffy powder via the finest part of your grater).
Once fries are out of the oven, place them in a big bowl.
Scoop the garlic pieces out of the oil (they will be crispy) and scatter them over the fries. Sprinkle with salt and mix well with tongs or your hands. Drizzle a TBS or so of the remaining oil in as you do (not too much or you could make the fries soggy).
Plate and scatter scallions, cheese, and parsley over-top and serve immediately.