Oddly enough, they are delicious with a light sprinkling of cayenne pepper instead of herbs.
Regular potatoes are also great this way. Don't bother peeling, just cut 'em in chunks, toss wtih olive oil and seasoning and bake. I don't find the oven temperature to be an issue, I just bake along with whatever else is in - a lower temp, more time/higher, less.
Wonder what else we can bake like this?