Toss potatoes, oil, salt, and pepper together in a large bowl. Spread in a single layer on rimmed baking sheet coated with cooking spray (or oil from a mister). Bake for 30-35 minutes or until tender, stirring approximately every 15 minutes.
Transfer potatoes to bowl. Add pesto, sun-dried tomatoes, and cheese; stir until potatoes are evenly coated with pesto.
Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!