Preheat oven to 425°.
Cut each potato lengthwise into 12 wedges.
Combine salt and next 3 ingredients in a bowl; toss well. Arrange potatoes, flesh side down, in a single layer on a baking sheet coated with cooking spray. Coat potatoes with cooking spray.
Bake at 425° for 15 minutes. Turn potatoes, and bake an additional 15 minutes or until golden brown and tender.