There’s just something undeniably comforting about a perfectly baked potato. Now, imagine that potato loaded up with juicy Cajun-seasoned steak bites, rich garlic butter, and topped off with a silky, Parmesan cream sauce that’s just the right amount of spicy and savory. That’s what this recipe is all about—simple ingredients coming together to create a hearty, flavor-packed dish that feels indulgent but is easy enough for a weeknight dinner.

These Loaded Baked Potatoes with Steak have quickly become one of my favorite comfort meals to whip up when I want something satisfying without spending all night in the kitchen. It’s bold, cozy, and totally customizable. Whether you’re planning a casual dinner with friends or just treating yourself after a long day, this dish hits the spot every time.

Let me walk you through the process—it’s easier than you think, and I promise it’s totally worth the effort.

Why You’ll Love This Recipe

It’s a full meal in one – Fluffy baked potatoes, tender steak, and a creamy sauce come together to make a satisfying dish without needing any extra sides.
Bold, layered flavors – Cajun seasoning, garlic butter, and a rich Parmesan sauce pack every bite with flavor.
Flexible and customizable – Swap the seasoning, use your favorite cut of beef, or even make it vegetarian with mushrooms.

Now let’s jump into the first steps of the recipe—starting with those crispy, fluffy baked potatoes and the flavorful steak bites.

STEP 1: Bake the Potatoes

Start by preheating your oven to 220°C (that’s about 425°F) and lining a baking sheet with parchment paper. This high heat gives the potatoes that perfect crispy skin while keeping the inside light and fluffy.

You’ll want to scrub and dry 4 large russet potatoes really well—no one likes a gritty bite! Then, rub them down with olive oil (about 1 tablespoon per potato) and sprinkle generously with sea salt. Don’t be shy here; the salt not only seasons the skin but also helps create that irresistible texture on the outside.

Arrange the potatoes on your baking sheet and roast for 50–60 minutes. A fork should slide right in when they’re done. And here’s a little trick I swear by—when they’re finished baking, lift each potato about 30 cm above the baking sheet and drop it. This helps loosen up the inside so it’s extra fluffy when you go to add the toppings.

STEP 2: Prep and Sear the Steak Bites

While your potatoes are baking, it’s time to get the steak going. You’ll need about 900 grams of boneless steak—NY strip, ribeye, sirloin, or tenderloin all work beautifully. Trim the fat and cut the meat into bite-sized pieces, about 5 cm each.

Toss the steak with 2 teaspoons of kosher salt and 2 tablespoons of Cajun seasoning, then drizzle with 2 tablespoons of avocado oil. The Cajun spice adds a smoky kick, but if you’re cooking for someone who’s spice-sensitive, feel free to dial it back or sub in paprika and garlic powder for a milder blend.

Heat the remaining 2 tablespoons of avocado oil in a heavy-bottomed skillet over medium-high heat. Once the pan’s nice and hot, add the steak bites and don’t move them for at least 2 minutes. This helps them form a beautiful brown crust. Flip them, cook another minute, then reduce the heat to low and cook for one more minute.

Now here’s the magic part—push the steak to one side of the skillet, add 2 tablespoons of butter and 1 tablespoon of minced garlic, and sauté just until fragrant. Then toss everything together so the steak bites get coated in that garlicky, buttery goodness. At this point, transfer the steak to a bowl and tent with foil to keep warm.

If you’ve been following along, then your potatoes are roasting to perfection and your steak bites are resting under foil, keeping warm and juicy. Now comes the part that really ties everything together—that silky Parmesan cream sauce. It’s rich, just a little spicy from the red pepper flakes, and has that perfect cheesy, garlicky punch. Let’s finish putting this dish together!

STEP 3: Make the Garlic-Parmesan Cream Sauce

Using the same skillet you cooked the steak in (don’t wipe it out—you want those flavorful browned bits!), add the remaining 2 tablespoons of butter and 1 tablespoon of minced garlic. Sauté over low heat until the garlic is just fragrant—about 30 seconds. Keep a close eye so it doesn’t brown or burn.

Now slowly pour in 375 mL of heavy cream, stirring as you go, and bring the mixture to a gentle simmer. Let it cook for 3 to 5 minutes, stirring occasionally, until it starts to thicken. This won’t turn into a super thick sauce, but you should notice a slight change in consistency—think pourable but luscious.

Once it’s thickened slightly, stir in 67 grams (about 2/3 cup) of grated Parmesan cheese until it’s melted and smooth. Add ½ to 1 teaspoon of red pepper flakes, depending on your heat preference, and 1 teaspoon of freshly cracked black pepper. At the very end, stir in the minced parsley and a squeeze of lemon juice from two wedges. That lemon brightens the entire dish and balances out the richness of the sauce beautifully.

Taste and adjust seasoning if needed—sometimes a pinch of extra salt or another squeeze of lemon takes it to the next level.

STEP 4: Assemble the Loaded Baked Potatoes

By now, your potatoes should be golden and crisp on the outside and fluffy on the inside. Take each one and slice it lengthwise down the middle, then gently fluff the insides with a fork to make room for all those toppings.

Here’s a little bonus step I love—if you have any garlic butter left from earlier, spread it inside each fluffed potato for even more flavor. You’ll thank yourself later.

Now it’s time to spoon those steak bites generously into each potato. Don’t be shy—pile them high!

Finally, drizzle the warm Parmesan cream sauce over the top. You want enough so that every bite is creamy and indulgent, but not so much that it drowns the fluffy potato. Finish with a sprinkle of extra parsley if you like a pop of color.

Serve immediately while everything is still warm and melty. The contrast between the crispy skin, fluffy inside, juicy steak, and creamy sauce? Absolute perfection.

Tips & Variations

Make it quicker: Short on time? Microwave each potato on high for 8 minutes before transferring them to the oven. They’ll finish roasting in just 20–25 minutes and still get a nice crispy skin.
Use different cuts of beef: Ribeye adds richness, while sirloin or NY strip are leaner but still flavorful. Tenderloin is buttery soft if you’re feeling fancy.
Go vegetarian: Swap steak for sautéed mushrooms or roasted cauliflower. You can season them with the same Cajun blend or try smoked paprika for a savory twist.
Mild version: Cajun seasoning too spicy? Use a blend of paprika, garlic powder, onion powder, and a dash of thyme instead.
Make-ahead tip: You can roast the potatoes and cook the steak bites ahead of time. Store them separately in the fridge and reheat in the oven before assembling.

Loaded Baked Potatoes with Steak and Garlic-Parmesan Cream Sauce