Scrub potatoes, poke with a fork, wrap in foil, and bake at 425℉ for 40-60 minutes until tender. Cool.
Carefully cut baked potatoes in half lengthwise.
Scoop out most of the potato without tearing the skin. Set potato shell aside.
Preheat oven to 350°F.
In a bowl, combine insides of potatoes and seasoning. Mix thoroughly.
Scoop potato mixture back into shells. Top with shredded cheese.
Bake on a baking sheet at 350°F until hot and cheese is melted, about 15 minutes.