Begin by preheating your oven to 400°F (200°C). Wash the red bliss potatoes thoroughly and pat them dry. Place them on a baking sheet, drizzle with 2 tablespoons of olive oil, and sprinkle with salt and pepper. Toss to coat evenly.
Roast the potatoes in the preheated oven for about 25-30 minutes, or until fork-tender with slightly crispy skins. Remove from the oven and let cool for a few minutes.
While the potatoes are cooling, prepare the filling. In a mixing bowl, combine the remaining 2 tablespoons of olive oil, light mayonnaise, fat-free sour cream, minced garlic, and chopped fresh herbs. Mix well until smooth and creamy.
Once the potatoes are cool enough to handle, carefully cut a small slit in the top of each potato and scoop out a portion of the flesh using a small spoon, leaving enough potato on the skin to maintain its structure. Add the scooped potato to the filling mixture and stir until well combined.
Fold in the grated Parmesan or Asiago cheese into the filling mixture for added flavor.
Spoon the creamy filling back into each potato skin, mounding it slightly on top. Sprinkle a little paprika for color and added flavor.
Return the stuffed potatoes to the oven and bake for an additional 10-15 minutes, or until the tops are golden and the cheese is melted. Serve your Stuffed Red Bliss Potatoes hot!