Bake for 20 minutes. Skins will be crisp and lightly browned and flesh will be very tender on the inside. Flip potato halves right-side up and sprinkle some minced shallot into each. Top with cheddar. Return potatoes to oven for 5 minutes or so, until cheese is melted. ...