Wash the russet potatoes thoroughly, then prick them all over with a fork. Place them on a baking sheet and bake for about 45-60 minutes or until they are soft and easily pierced with a fork.
Once the potatoes are cool enough to handle, cut them in half lengthwise. Scoop out the flesh from each half, leaving about 1/4 inch of potato around the edges to maintain the shape.
In a mixing bowl, combine the scooped potato flesh, shredded cheddar cheese, sour cream, green onions, cooked bacon bits (if using), garlic powder, paprika, salt, and pepper. Mix until well combined and creamy.
Using a spoon, fill each potato half generously with the mixture, and then place them back on the baking sheet.
Create the skull design by using the black olives as eyes and a mouth. Cut the olives into smaller pieces to represent the skull features and place them artfully on the potato filling.
Return the filled potato skins to the oven and bake for an additional 15-20 minutes, or until the cheese is melted and bubbly.
Remove from the oven and allow to cool slightly. Serve warm, using toothpicks to hold each skull for easy eating.
Notes
Feel free to customize the decorations with other ingredients.