1. Preheat oven to 450°.
2. Combine potatoes, 1 tablespoon oil, and next 3 ingredients (through pepper) on a pan coated with cooking spray; toss to coat. Bake at 450° for 20 minutes.
3. Combine the olives, 1 teaspoon oil, and remaining ingredients; toss with potatoes, and garnish, if desired.