Preheat the oven to 400°F and place the rack in the center.
Cut the baby potatoes in half.
Drizzle olive oil on a sheet pan and spread it evenly.
Sprinkle the olive oil with garlic powder, Italian seasoning, grated cheese, salt, and pepper.
Arrange the potatoes cut side down on the pan.
Spritz the tops with olive oil spray and add a pinch more salt.
Bake for 30 to 40 minutes, until the bottoms are golden and the potatoes are tender.
Enjoy your crispy, seasoned potatoes!