Garlic Parmesan Fries

Name: Garlic Parmesan Fries
Ingredients: 8 cups (2 quarts) water; 2 pounds russet potatoes (about 4 potatoes); 3/4 cup grated Parmesan cheese (3 ounces); 2 teaspoons kosher salt; 3/4 teaspoon garlic powder; 2 tablespoons olive oil; Cooking spray; 2 tablespoons chopped fresh parsley leaves; Ketchup, for serving (optional)