Preheat Oven to 425F. Line a baking sheet with foil or parchment paper. Grease the foil lightly with PAM spray or oil. Cut the potatoes half lengthwise. Place them in a bowl and add the seasoning to it. You need just enough oil to coat the potatoes with the spices. For the size I had, I found almost 1 tbsp of oil enough though the original recipe called for 2 tbsp of oil.
Now press a sage leaf against the cut side of the potatoes. The oil will help it to stick to its surface.
Arrange the potatoes on the baking sheet, cut side down.
Bake them for 15-20 minutes or until tender.
Serve them warm or at room temperature.