Heat the oven to 400 degrees.
Cut the potatoes into long, thin strips like French fries.
Mix the diced potatoes with olive oil, chopped garlic, Italian seasoning, salt, and pepper in a big bowl. Stir well to make sure the fries are evenly coated.
Place the fries in a single layer on a baking sheet. Bake for 30 minutes, flipping them halfway through.
Put parsley flakes and ¼ cup of Parmesan cheese on the fries, mix well, and bake for 10-15 more minutes until they are cooked to your preference.