Push the potatoes to one side and saute the garlic, follow by the Italian seasoning, salt and paprika, stir to combine well. Turn off the heat and sprinkle the cheese and parsley on top of the potatoes. Transfer the skillet into the oven, roast for 15 minutes.