Step 1

Preheat the oven to 400°F and set an oven rack in the middle position. Line a baking sheet with aluminum foil. Set 1 tablespoon of the dark green scallions aside to use as a garnish.

Step 2

Prick each potato a few times all over with a fork, if you like (see note). Directly on the baking sheet, rub the potatoes with the oil and sprinkle all over with ½ teaspoon of the salt. Bake until tender when pierced in the center with a sharp knife (or until the center of the largest potato registers 205°F to 210°F), 60 to 70 minutes. You can also squeeze the potatoes to see if they are soft (be careful; they're hot!). Let sit until cool enough to handle, 5 to 10 minutes.

Step 3

Using a sharp knife, cut each potato in half so that the flatter, wider side will sit flat on the baking sheet. Scoop the flesh from each potato to within about ¼ inch of the skins, and transfer the flesh to a large bowl. Discard 2 of the scooped potato skin halves (preferably the least perfect ones), and place the remaining 8 potato skin halves back on the baking sheet.

Step 4

Add the butter, remaining 2 teaspoons of salt, and pepper to the hot potato flesh in the bowl. Using a potato masher or large fork, mash until the butter is melted and the potatoes are broken down. Add the heavy cream and mash until the cream is incorporated and the potatoes are creamy. Add the egg yolks and mash until evenly combined. Using a spoon, stir in the cheese and the remaining scallions until evenly combined.

Step 5

Spoon the filling evenly into the potato skins, mounding slightly in the center. Sprinkle with the paprika. Return to the oven and bake until the filling is heated through and slightly crisp on top, 20 to 25 minutes. Sprinkle with the reserved scallions and serve.