A tasty side dish or snack with twice-baked cheesy potatoes that look like deviled eggs.
Preheat the oven to 350 degrees. Place the potatoes in a roasting pan, prick them with a fork, and toss them gently with the olive oil. Roast for 45 minutes, or until the potatoes are tender.
Remove the potatoes from the oven and, using a very sharp knife, gently slice the potatoes in half across the longest side (so you have two egg-shaped halves). Using a spoon or melon baller, scoop out the flesh of the potatoes and place the flesh in a mixing bowl.
Once all of the potatoes are scooped out, add the milk or cream, cheese, salt, and mustard powder to the bowl with the potato flesh. Using a hand-held potato masher, mash until combined (Do not over mash or the potatoes will become gluey!).
Carefully place about 1 to 2 teaspoons of potato filling in each potato to fill the cavity. Return to the oven for an additional 10 minutes, or until the cheese has begun melting. Dust with paprika to serve.