Step 1 Heat the oven to 400 degrees.
Step 2 Scrub the potatoes and dry thoroughly. Cut each in half lengthwise and place in a bowl. Add the oil, salt and cayenne and toss using your hands or a rubber spatula until the oil coats the potatoes well on all sides and the seasonings are evenly distributed.
Step 3Arrange the potatoes cut side down on a heavy baking sheet lined with foil. Bake 15 to 20 minutes, or until the flesh is tender (baking time will depend on the size of potatoes).
Step 4Remove the potatoes from the oven and carefully turn each half over. Sprinkle the cheese heavily over each half then, if using them, sprinkle on the dried herbs. Return to the oven and bake 5 minutes, or until the cheese is melted.