In a large bowl, toss together the potatoes, olive oil, parmesan cheese, garlic powder, onion powder, oregano, paprika, salt and pepper until the potatoes are well coated.
1 pound baby potatoes, 2 tablespoon olive oil, ½ cup grated parmesan cheese, ½ teaspoon garlic powder, ½ teaspoon onion powder, ½ teaspoon dried oregano, ½ teaspoon paprika, ¼ teaspoon salt, ¼ teaspoon black pepper