Start by preheating your oven to 425°F and lining a baking tray. Rub each potato with olive oil and coat generously with sea salt. Place them on the tray and bake until fork-tender, which usually takes about an hour.
While the potatoes are baking, cut your steak into bite-sized pieces. Toss them in avocado oil and coat well with Cajun seasoning. This step ensures every piece is packed with flavor before cooking.
Heat a skillet over medium-high heat and cook the steak pieces without moving them for a good sear. Flip once, cook briefly, then reduce heat and add butter and garlic. Toss everything together until the steak is coated in rich garlic butter.
In the same pan, melt more butter and sauté garlic until fragrant. Pour in the heavy cream and let it simmer until slightly thickened. Add parmesan, red pepper flakes, and seasoning, whisking until smooth and creamy.
Once the potatoes are baked, gently press them to fluff the inside. Slice open, add butter, and fill with steak bites. Drizzle the creamy parmesan sauce generously over the top and serve immediately.