High Protein Creamy Cajun Steak & Parmesan Potatoes

Introduction

There’s something about steak and potatoes that just feels like a warm hug, right? It’s the kind of meal that brings back memories of family dinners, Sunday cookouts, or those cozy weeknights where you just need something hearty and satisfying. This High Protein Creamy Cajun Steak & Parmesan Potatoes recipe is one of those dishes that hits all the right notes – rich, comforting, and absolutely packed with flavor.

Whether you’re trying to hit your protein goals, fuel your day, or just want a meal that feels indulgent without the guilt, this one’s for you. Plus, it’s surprisingly easy to whip up, even on a busy weekday. Let’s dive into a dish that tastes like a treat, but works hard like a meal prep champ.

Why You’ll Love This Recipe

• Fast – It all comes together quickly with minimal prep!
• Easy – Simple ingredients and no fancy techniques needed.
• Giftable – Make a batch and share the love in meal prep containers.
• Crowd-pleasing – Steak, potatoes, and creamy sauce? Who could say no?

Ingredients

Cajun Steak Bites

• 1000g Raw Topside/Top Sirloin Beef – Lean and tender, perfect for bite-sized pieces.
• 2 Tsp Salt – Enhances all the savory notes.
• 2 Tsp Italian Herbs – Adds a rustic, herby depth.
• 1.5 Tsp Chilli Flakes – Brings the heat!
• 2 Tsp Garlic Powder – Because garlic makes everything better.
• 2 Tsp Onion Powder – Rounds out the seasoning.
• 2 Tsp Parsley – For freshness and a pop of color.
• 2 Tsp Paprika – Smoky, warm, and essential in Cajun spice blends.
• 3 Tsp Olive Oil – Helps get that perfect sear.
• 20g Reduced Fat Butter – Adds richness without overdoing the fat.
• 20g Minced Garlic – Aromatic and delicious.
• 1 Tbsp Fresh Parsley, chopped – Finishing touch for brightness.

Parmesan Crusted Potatoes

• 800g Raw White Potatoes, cubed – The crispy base of the dish.
• 250g Broccoli Florets, chopped – For color and nutrients.
• 200g Red Onion, chopped – Adds sweetness and depth.
• 200g Red Bell Pepper, chopped – Bright and flavorful.
• 1.5 Tsp Garlic Powder – Because we can’t get enough.
• 1.5 Tsp Paprika – Helps give the potatoes that golden glow.
• 1.5 Tsp Italian Herbs – Ties it all together.
• 1.5 Tsp Parsley – Fresh green flavor.
• 50g Parmesan, grated – Crispy, cheesy goodness.
• 3 Tsp Olive Oil – Helps everything roast to perfection.

Cajun Creamy Sauce

• 10g Reduced Fat Butter – A small amount goes a long way.
• 1/2 Tsp Salt – Just enough to balance the creamy elements.
• 1/2 Tsp Paprika – Brings that signature Cajun flavor.
• 1/2 Tsp Garlic Powder – You know the drill.
• 1/2 Tsp Onion Powder – Complements the savory base.
• 1/2 Tsp Italian Herbs – Adds a cozy herbal touch.
• 1/2 Tsp Parsley – Optional, but adds a nice finish.
• 250g 1% Milk – Light but creamy.
• 150g Light Cream Cheese – Makes the sauce velvety and rich.
• 40g Parmesan, grated – Adds that salty, cheesy finish.

How to Make It

Step 1: Cook the Steak Bites

Heat up a large skillet over medium-high heat with a drizzle of olive oil. Add your seasoned beef pieces and cook for about 3–4 minutes on each side until they get that beautiful golden sear. Then lower the heat, toss in the minced garlic and a bit of butter, and stir everything together with the fresh parsley. The aroma? Absolutely irresistible.

Step 2: Roast the Potatoes & Veggies

Preheat your oven (or air fryer) to 360°F (160°C). Spread your cubed potatoes, broccoli, bell peppers, and red onions on a baking tray. Drizzle with olive oil and toss with garlic powder, paprika, parsley, Italian herbs, and grated Parmesan. Roast for 20–24 minutes, but keep an eye on the broccoli – it tends to cook faster and you don’t want it burning.

Step 3: Whip Up the Creamy Cajun Sauce

In a saucepan over medium heat, melt the butter and add all the seasonings. Pour in the milk and stir until warmed through. Add cream cheese and grated Parmesan, then whisk until smooth and creamy. Let it simmer gently – it should thicken into a luscious sauce.

Step 4: Put It All Together

Now for the best part – bring everything together! Plate up a generous scoop of your roasted potatoes and veggies, top with those juicy steak bites, and drizzle (or smother, I won’t judge!) the creamy Cajun sauce over the top. Garnish with extra parsley if you’re feeling fancy.

Substitutions & Additions

• Swap steak for chicken – Works beautifully with cubed chicken breast or thighs.
• Go vegetarian – Skip the meat and add roasted chickpeas or grilled tofu for a high-protein plant-based option.
• Add a squeeze of lemon – A little citrus over the top brightens everything up!
• Use sweet potatoes – For a slightly sweeter and fiber-packed twist.

Tips for Success

• Pat your steak dry before cooking – this helps get that perfect sear.
• Don’t overcrowd the pan – give your steak room to caramelize.
• Line your roasting pan – for easy cleanup and even cooking.
• Make the sauce last – it thickens as it cools, so serve it warm and fresh.

How to Store It

Once everything cools down, store the steak, veggies, and sauce separately in airtight containers. They’ll keep well in the fridge for up to 4 days. When reheating, warm the sauce gently on the stovetop or in the microwave with a splash of milk to loosen it back up. It makes a fantastic meal prep for lunches or quick dinners!

FAQs

Can I freeze this recipe?

Yes, you can freeze the steak and potatoes, but the sauce is best made fresh as dairy-based sauces can separate after freezing.

What’s the best cut of beef to use?

I love using topside or top sirloin – they’re lean and stay tender when cooked quickly.

Can I make this dairy-free?

Sure! Use dairy-free cream cheese and a plant-based milk like almond or oat. Just note the flavor will change a bit.

Is this recipe spicy?

It has a little kick thanks to the chili flakes and Cajun seasoning, but you can reduce or omit those if you prefer a milder flavor.