Choose baby red potatoes of roughly the same size, so portions and cooking time will be relatively even. To add another layer of flavor to the topping, you can stir in ¼cup of crumbled blue cheese as well. The topping will be thick enough to perch neatly on top of the potato halves, a one-bite wonder that packs baked-potato-with-the-works flavor.