1 1/2 pounds (1 1/2 - to 2-inch) red skinned potatoes (12 to 16 small potatoes)
2 tablespoons olive oil, divided
1/2 teaspoon salt, divided
1/2 teaspoon ground black pepper, divided
3 ounces Parmesan cheese, finely shredded (about 3/4 cup)
2 tablespoons minced fresh italian parsley