Cajun Steak Bites with Mac and Cheese

Not sure what to make for dinner tonight but want something a bit more exciting than the usual?

Cajun steak bites with mac and cheese is easy, filling, and exactly the kind of dinner that hits the spot when you’re properly hungry.

Cajun Steak Bites with Mac and Cheese2 Cajun Steak Bites with Mac and Cheese

 

Cajun steak bites and mac and cheese just make sense together.

The steak cooks quickly, gets plenty of colour around the edges, and has that little kick from the Cajun seasoning.

Then there’s the mac and cheese, which keeps the whole meal nice and creamy and balances out the spice really well.

I like this for busy evenings because nothing feels complicated, but it still feels like a proper dinner.

You can keep it exactly as it is or add some broccoli or green beans on the side if you want something fresh with it.

It’s easy, filling, and one of those meals everyone is usually happy to see on the table.

 

 

Why You’ll Love This Recipe

This recipe hits that sweet spot between easy and impressive.

The steak bites cook quickly.

The mac and cheese is creamy without needing anything fancy.

The broccolini is simple, but it adds colour, texture, and a slightly charred bite that makes the plate feel complete.

It is also a proper comfort food dinner that still looks a little special.

That matters.

Sometimes you want food that tastes like a hug but still looks like you made an effort.

This does both.

It is also a great way to cook steak without dealing with one huge piece of meat or trying to slice everything beautifully at the end.

Steak bites are forgiving, fast, and very satisfying.

Cajun Steak Bites with Mac and Cheese2 Cajun Steak Bites with Mac and Cheese

 

What You’ll Need

For the Cajun steak bites

  • 700 g sirloin steak or ribeye, cut into bite-sized cubes
  • 1 tablespoon olive oil
  • 1 tablespoon butter
  • 4 garlic cloves, minced
  • 1 teaspoon Cajun seasoning
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon onion powder
  • Salt, to taste
  • Black pepper, to taste
  • 1 teaspoon chopped fresh thyme or parsley
  • 1/2 teaspoon chilli flakes, optional

For the mac and cheese

  • 250 g elbow macaroni
  • 2 tablespoons butter
  • 2 tablespoons plain flour
  • 500 ml whole milk
  • 150 ml double cream
  • 200 g sharp cheddar cheese, grated
  • 50 g mozzarella or Monterey Jack, grated
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon mustard powder
  • Salt, to taste
  • Black pepper, to taste

For the broccolini

  • 1 large bunch broccolini
  • 1 tablespoon olive oil
  • 1 garlic clove, minced
  • Salt, to taste
  • Black pepper, to taste

Cajun Steak Bites with Mac and Cheese2 Cajun Steak Bites with Mac and Cheese

 

A Few Ingredient Notes

Use a tender cut of steak here.

Sirloin is a great option because it gives you good flavour without being wildly expensive.

Ribeye is even richer if you want to lean all the way into the comfort-food side of things.

For the mac and cheese, strong cheddar is the one.

This is not the time for bland cheese that melts nicely but tastes of absolutely nothing.

You want proper cheddar flavour so the sauce stands up next to the steak.

The broccolini should stay bright and tender.

You do not want it boiled into sadness.

A quick sauté or roast does the job nicely.

How to Make Cajun Steak Bites with Mac and Cheese

1. Cook the pasta

  • Bring a large pot of salted water to a boil.
  • Add the macaroni and cook until just al dente.
  • Drain and set aside.

2. Make the cheese sauce

  • In a saucepan, melt the butter over medium heat.
  • Stir in the flour and cook for about 1 minute, stirring constantly.
  • Slowly pour in the milk, whisking so the sauce stays smooth.
  • Add the cream and keep stirring until the sauce thickens.
  • Stir in the cheddar and mozzarella.
  • Add the garlic powder, mustard powder, salt, and black pepper.
  • Stir until the cheese is fully melted and the sauce is smooth.
  • Add the cooked macaroni and stir until every piece is coated.
  • Keep warm over very low heat.

3. Cook the broccolini

  • Heat a skillet over medium heat.
  • Add the olive oil.
  • Add the broccolini and cook for 4 to 5 minutes.
  • Stir in the minced garlic, salt, and black pepper.
  • Cook for another 1 to 2 minutes until tender and lightly charred in spots.
  • Remove from the pan and set aside.

4. Season the steak

  • Pat the steak cubes dry with kitchen paper.
  • Season them with Cajun seasoning, smoked paprika, onion powder, salt, and black pepper.

5. Sear the steak bites

  • Heat a large skillet over medium-high to high heat.
  • Add the olive oil.
  • Once the pan is hot, add the steak bites in a single layer.
  • Cook in batches if needed so the pan does not get crowded.
  • Sear for 2 to 3 minutes, turning so the outside gets deeply browned while the inside stays juicy.
  • Lower the heat slightly.
  • Add the butter, minced garlic, thyme or parsley, and chilli flakes if using.
  • Toss the steak in the garlic butter for about 30 seconds to 1 minute.
  • Take the pan off the heat once the steak is glossy and coated.

6. Serve

  • Spoon the mac and cheese onto plates or into shallow bowls.
  • Add the broccolini alongside it.
  • Pile the steak bites next to the mac and cheese.
  • Spoon any extra spiced garlic butter from the pan over the steak and around the plate.

How to Get the Best Crust on the Steak

The biggest thing here is not moving the steak around too quickly.

Let it sit long enough to build colour.

That crust is where so much of the flavour comes from.

If you stir it constantly, you lose that.

Also, dry steak sears better than damp steak.

That sounds obvious, but it makes a big difference.

Give the cubes a quick pat with paper towel before seasoning.

And do not crowd the pan.

If the pan is packed, the steak steams instead of browns, and nobody asked for grey steamed steak bits with identity issues.

Making the Mac and Cheese Properly Creamy

Good mac and cheese should coat the pasta generously without turning gluey.

That is the goal.

Using a mix of milk and cream helps.

So does adding the cheese off the heat or over gentle heat so it melts smoothly.

Sharp cheddar gives the strongest flavour, and a little mozzarella or Monterey Jack helps with that extra creamy texture.

Keep the pasta just al dente because it will soften a little more as it sits in the sauce.

If the sauce thickens too much before serving, add a splash of warm milk and stir it through.

That usually fixes everything.

Why Broccolini Belongs on This Plate

A meal this rich needs something green.

That is simply the truth.

The broccolini gives you contrast.

It has a slight bitterness and char that cuts through the creamy cheese sauce and buttery steak.

It also makes the plate feel less heavy.

You could use green beans or asparagus instead, but broccolini is especially good here because it cooks fast and looks great alongside the steak bites.

Easy Variations

If you want the meal even cheesier, add a little parmesan to the mac and cheese sauce.

If you like more heat, add extra Cajun seasoning or a pinch of cayenne to the steak.

You can also swap the steak for chicken if needed, though the whole mood changes a bit.

Still good, just different.

If you want to bulk it out, roasted mushrooms would fit in nicely.

And if you really want to push things over the top, a small sprinkle of extra cheddar over the hot mac and cheese right before serving is never a bad idea.

Serving Tips

This is a full meal on its own, so you do not need much else.

A cold drink and a large appetite will do.

If you are serving it for a casual dinner with people, bring the skillet straight to the table and let everyone help themselves.

That kind of serving style suits this recipe.

It is generous, warm, and a little dramatic in the best way.

Just make sure there is extra spoonfuls of that buttery pan sauce.

That part tends to go first.

Storing and Reheating

Store leftovers in an airtight container in the fridge for up to 3 days.

The mac and cheese will thicken once chilled, which is normal.

Reheat it gently with a splash of milk to loosen it.

The steak is best reheated briefly so it does not overcook.

A quick warm-through in a skillet works better than blasting everything to death in the microwave.

The broccolini reheats quickly too.

I would not freeze the full dish because creamy pasta sauces are rarely at their best after thawing.

Q&A

What cut of steak is best for steak bites?

Sirloin and ribeye are both great choices.

They stay juicy and cook quickly.

Can I make the mac and cheese ahead of time?

Yes, but it is best fresh.

If you make it ahead, reheat it gently with a splash of milk.

Is broccolini the same as broccoli?

Not exactly.

Broccolini has longer stems and a more tender texture.

Can I use store-bought Cajun seasoning?

Yes, absolutely.

Just taste as you go because some blends are saltier than others.

How do I stop the steak from going tough?

Do not overcrowd the pan, and do not overcook it.

A hot pan and quick cooking are your friends.

Can I use another cheese for the mac and cheese?

Yes.

Monterey Jack, mozzarella, gouda, or Red Leicester can all work well alongside cheddar.

Can I make this less spicy?

Yes.

Use less Cajun seasoning and skip the chilli flakes.

What should I serve with it?

It does not really need anything else, but a simple salad would be nice if you want something fresh on the side.

Final Thoughts

This is the kind of dinner that knows exactly what it is doing.

It is rich, savoury, cheesy, and full of texture.

You get juicy Cajun steak bites, proper creamy mac and cheese, and broccolini that keeps the whole plate balanced.

And that glossy garlic butter at the end really seals the deal.

If comfort food and a good steak dinner had a very good evening together, this would be the result.

Leave a Reply

Your email address will not be published. Required fields are marked *