Halloumi Stroganoff

This halloumi stroganoff recipe is a vegetarian twist on the classic beef stroganoff, featuring chunks of halloumi cheese smothered in a rich and creamy sour cream gravy with mushrooms and onions. It’s a hearty and indulgent meal perfect for a cosy night in.

We eat meat. Actually, we eat a lot of meat. But we also eat plenty of meat-free meals. It’s good for the environment, saves money, and is a great way to try new flavours and textures. 

My son, for example, hates cheese. Absolutely cannot stand cheese. Except for on pizzas, but that’s a different story. 

He also hates creamy sauces. He basically just doesn’t love dairy. 

But he loves Halloumi. I think he might think it’s chicken. He loves Stroganoff, too; the colour means he doesn’t associate it with cream. 

All of this means that when we’re looking for a meat-free midweek meal, this halloumi stroganoff recipe is a big win!

Why I Love Halloumi Stroganoff

I love everything about this easy Stroganoff with Halloumi!

• I love halloumi cheese, pasta, and Stroganoff, so you know it’s got it all! 
• Halloumi and pasta probably shouldn’t work because the textures are a bit similar, and it’s very beige. But they absolutely do. Any halloumi pasta is the perfect comfort food. 
• Halloumi and mushroom recipes are great, too. It’s an excellent combination. 
• It’s a quick, easy and delicious midweek meal without meat. 

Ingredients For Halloumi Stroganoff

Aside from the obvious, this recipe for Halloumi and mushroom pasta is largely the same as my classic beef stroganoff. They are both super simple, delicious recipes. For this one, I use:

Butter – You can use olive oil or another cooking oil if you prefer, but I love the flavour of butter with this creamy sauce. 

Red Onion

Garlic – When I first published this recipe, I was using fresh garlic cloves for everything. Nowadays, I often use garlic puree or garlic paste instead. I’ve left cloves in this recipe, but you can use a teaspoon of puree if you prefer. 

Halloumi Cheese – I dice my halloumi into bites, you could also use thin halloumi strips. 

Mushrooms – I usually use closed cup, button or chestnut. You can use any kind or a combination of your favourites. 

Dijon Mustard

Smoked Paprika

Lemon Juice – Fresh Lemon juice is great, but bottled works fine too. I typically use bottled. 

Vegetable Stock – or Vegetable broth. If you aren’t a vegetarian, you could also use chicken stock.

Soured Cream – Full-fat soured cream is best. I find low-fat dairy curdles. 

Parsley – Fresh or dried is fine. 

You’ll Also Need

You’ll need a chopping board and sharp knife to prepare your ingredients, and a large, non-stick frying pan, large skillet, or flameproof dish and a spatula to cook them. 

A jug and whisk are useful to mix the stock, and you’ll need a saucepan to cook your pasta or other sides. 

How to Make Halloumi Stroganoff – Step-by-Step Instructions

Step One

Melt the butter in a large, non-stick frying pan over medium heat on the hob. 

Step Two

Add the onions and fry for 5 minutes, stirring often, until they are starting to soften.

Step Three

Add the garlic and fry for a further 3 minutes, stirring regularly. 

Step Four

Add the mushrooms and Halloumi and fry for 5 minutes until the Halloumi and mushrooms are soft, stirring often.

Step Five

Stir in the mustard, paprika, and lemon juice until evenly mixed.

Step Six

Pour in the stock, stir, and bring to the boil. 

Step Seven

Reduce the heat and simmer for 2 minutes. 

Step Eight

Add the soured cream and parsley to the stroganoff sauce and stir.

Step Nine 

Simmer for 20 minutes, stirring often, until the sauce thickens.

Top Tips

My only two tips are really to take your time. It will thicken without you needing to add any flour or anything. But it’s edible much faster, so if it’s nice and thick after 15 minutes, serve it!

Then, taste before serving. You can always add more paprika or mustard to taste. I don’t add salt because Halloumi is really salty, but you could add some freshly ground black pepper if you want. 

What to Serve with Halloumi Stroganoff

I pretty much always serve Stroganoff with pasta, and this Mushroom and Halloumi Stroganoff is no different. 

I love pasta. It’s always my first choice to serve with nearly anything. 

But you could also serve my Halloumi Stroganoff Recipe with rice, mashed potatoes, egg noodles, or even chips if you wanted to!

Variations

There are a few things that you could do differently when you make this creamy halloumi pasta. 

Chicken and Halloumi Stroganoff

Brown some diced chicken and remove from the pan. Cook the rest of this recipe as it is, returning the browned chicken when you add the halloumi cheese. Make sure it’s cooked through and piping hot before serving. 

Add More Mushrooms

More mushrooms are always good, and you can add different kinds for a super tasty mushroom and halloumi stroganoff. 

Can You Make Stroganoff without Soured Cream?

I always make my Recipe for Halloumi Stroganoff with soured cream. The flavour is delicious, and it works well. 

However, a few people have commented on some of my other stroganoff recipes, saying that they’ve substituted soured cream for cream cheese because they didn’t have the soured cream. These comments are always very positive, so while I haven’t tried it myself, it seems to be a hit with other people. 

Other substitutions you could try in an Easy Halloumi stroganoff include double cream and crème Fraiche, which would probably be my personal first choice. 

I have previously recommended Greek or natural yoghurt, but someone got in touch to tell me this had separated. If you do want to try yoghurt, full fat is less likely to separate, but it’s not something I would recommend following this feedback. 

Leftovers

Leftover halloumi stroganoff can be reheated in a frying pan with a splash of water or some extra stock. Simmer for 5-10 minutes until piping hot, and cook some fresh pasta or other sides. 

Storage

Leave your halloumi stroganoff to cool before sealing or covering it and placing it in the fridge for up to three days. 

FAQ

Other Recipes 

If you enjoy this recipe for halloumi stroganoff, you might also like:

• Leftover Roast Beef Stroganoff
• Pork Stroganoff
• Mixed Mushroom Stroganoff 
• Chicken Stroganoff
• Halloumi Stir Fry – You can add mushrooms if you prefer a halloumi mushroom recipe.
• Chicken and Halloumi Pasta – One of my favourite halloumi recipes. 
• Chicken and Halloumi Wraps
• Halloumi and Chicken Skewers
• Halloumi and Mushroom Burger

Recipe Card

Print

Save this recipe for later!