Preheat oven to 425 degrees F.
Cover baking sheet with foil.
Rub potatoes all over with olive oil and sprinkle all sides with salt.
Place potatoes on baking sheet and cook for 1 hour. Please note that you may need to adjust the time based on your oven and the size of the potatoes. Larger potatoes may take longer.
Remove the potatoes from the oven and let cool.
Slice the potatoes in half lengthwise.
Then spoon about 2 tablespoons of pizza sauce into each potato skin and spread it over the inside of the potato skin.
Add about 2 tablespoons shredded cheese onto each potato skin.
Then top each potato skin with 2 pepperoni slices.
Bake in a preheated oven for about 10 minutes.
Remove from oven and, if desired, garnish with either fresh parsley or cilantro.