Here From my research, here are some best baked potato themes. 1. Scrub with a brush to clean--but not too hard. 2. Rub with olive oil (or melted butter). Then roll with sea salt or garlic mixture. Here's a rock salt method too. 3. Potatoes really do blow up if you don't prick them with a fork ...