I found the following recipe on Real Simple and it was a super easy and tasty side dish. I think it would also be good with sweet potatoes.
Ingredients
1 1/2 lbs. Yukon gold or new potatoes, cut into 1-inch pieces
3 tbsp. Olive Oil
1 tsp. Chili powder
1 tsp. Kosher salt and 1/4 tsp. black pepper
8 sprigs fresh Thyme
Directions
Heat oven to 425 degrees.
Mix all ingredients together in a medium bowl.
Transfer to a roasting pan and cook, stirring once until crisp and golden brown, about 35-40 minutes. I sprinkled with a little more kosher salt after they were cooked.
Easy Breezy!