Is a bake potato on the paleo diet?

No, baked potatoes are not part of a Paleo (Palaeolithic) diet.

.