Preheat oven to 375 degrees Fahrenheit. Spray a large baking sheet with nonstick cooking spray. In a medium bowl, combine shallot, garlic, thyme, sage, salt, pepper and olive oil. Add potatoes and toss to coat evenly. Place potatoes in single layer on baking sheet. Bake for 35 to 40 minutes, or until tender and browned, turning occasionally.