Step 1: Preheat your oven to 400°F (200°C). Scrub the potatoes clean and thoroughly dry them. Prick each potato several times with a fork. Rub the potatoes with 2 tablespoons of olive oil and season generously with salt and black pepper.
Step 2: Place the seasoned potatoes directly on the oven rack and bake for 60-75 minutes, or until they are fork-tender and the skin is crispy.
Step 3: While the potatoes bake, prepare the steak. In a bowl, toss the cubed sirloin steak with 1 tablespoon of olive oil, garlic powder, smoked paprika, onion powder, salt, and black pepper, ensuring the steak is evenly coated.
Step 4: Heat a large skillet over medium-high heat. Once hot, add the seasoned steak in a single layer, making sure not to overcrowd the pan. Sear for 2-3 minutes per side until browned and cooked to your desired doneness. Remove the steak from the skillet and set aside.
Step 5: To make the Parmesan sauce, melt the unsalted butter in the same skillet over medium heat. Add the minced garlic and cook for 30-60 seconds until fragrant, being careful not to burn it.
Step 6: Pour in the heavy cream and bring it to a gentle simmer, stirring occasionally. Reduce the heat to low. Gradually add the freshly grated Parmesan cheese, whisking constantly until the cheese is melted and the sauce is smooth and slightly thickened.
Step 7: Season the sauce with 1/4 teaspoon of black pepper and salt to taste. Keep warm over very low heat, stirring occasionally, until ready to assemble.
Step 8: Once the potatoes are baked, carefully remove them from the oven. Slice each potato lengthwise across the top, but not all the way through. Gently fluff the interior with a fork.
Step 9: Spoon the seared steak cubes into the center of each baked potato. Drizzle generously with the creamy Parmesan sauce.
Step 10: Garnish with fresh chopped parsley or chives, if using, and serve immediately.