Preheat your oven to 425°F. Rub the potatoes all over with olive oil, then sprinkle generously with sea salt. Place them on a parchment-lined baking sheet and bake for 50–60 minutes, or until a fork slides in easily. Don’t pierce them before baking — this helps the insides stay fluffy and the skins crisp perfectly.
While the potatoes bake, trim the steak and cut it into 2-inch chunks. Toss the steak bites in avocado oil and Cajun seasoning. Heat 2 tablespoons of avocado oil in your skillet over medium-high heat. Add the steak pieces in batches, searing for about 2 minutes per side to get that nice crust. Lower the heat, add 2 tablespoons butter and half of the minced garlic, then toss the steak to coat it in the garlic butter. Remove the steak and tent it with foil to keep warm.
In the same skillet, melt the remaining butter and sauté the rest of the garlic for 30 seconds. Pour in the heavy cream and bring it to a gentle simmer. Let it reduce for 3–5 minutes until slightly thickened. Stir in the red pepper flakes, Parmesan cheese, black pepper, parsley, and a squeeze of lemon juice. The sauce should become silky and fragrant — perfect for drizzling.
Once the potatoes are done, take them out and gently drop each one onto the pan from about 10 inches high to loosen the insides (a fun little trick that works wonders!). Slice open each potato lengthwise, add a bit of butter, and fluff the inside with a fork. Stuff with the juicy steak bites and drizzle the hot Parmesan cream sauce all over. Top with extra parsley and serve immediately.