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.