This Halloumi stroganoff recipe is a delicious and easy way to enjoy a classic dish. Halloumi, a type of cheese, is cooked in a creamy sauce with mushrooms and served over rice or egg noodles. This dish is hearty and satisfying yet light enough to enjoy any time of year.

Two cast iron dishes of halloumi stroganoff with mushrooms and peas

This post contains affiliate links. As an Amazon Affiliate, if you purchase through those links, I earn a small commission. Thank you!

Why you’ll love our delicious vegetarian stroganoff recipe

This delicious meal will be ready in just 20 minutes.
Creamy stroganoff sauce is perfect on top of freshly mashed potatoes.
It’s 100% vegetarian.

What is stroganoff?

Stroganoff is a Russian dish that traditionally is sauteed beef in a sour cream sauce.

Ingredients to cook vegetarian halloumi stroganoff, leeks, olive oil, yellow pepper, tomato puree, creme fraiche, salt, English mustard, peas, halloumi, mushrooms, chipotle peppers, smoked paprika, garlic, black pepper, chopped tomatoes and water

Based on the classic beef stroganoff, this recipe has a vegetarian twist and is entirely meat-free, if you love halloumi, then you’ll love this.!

What is halloumi?

Halloumi is a Greek Turkish cheese made from goats and sheep’s milk.

It’s semi-hard and it’s great for frying and grilling because it has a high melting point.

How do I store it?

You can store your halloumi stroganoff in the fridge overnight in an airtight container.

Does it freeze?

Yes, halloumi stroganoff freezes well, so why not double up and make a batch for your freezer so it’s a delicious meal ready and waiting for you when you’re short on time.

King oyster mushrooms, shitake mushrooms and oyster mushrooms

How do I make it vegan?

It’s not difficult to make our halloumi stroganoff vegan.

There are two main ingredients that you’ll need to replace: the halloumi and the creme fraiche.

A good replacement for the halloumi is tofu fry or bake the tofu before adding it to your stroganoff.

You can easily buy a vegan alternative to creme fraiche made from plant-based milk, just take a look and see what your local store stocks.

A pan of fresh cooked halloumi stroganoff, with mushroom, peas, salad and rice

What can I serve it with?

You can’t go wrong with rice, it’s the ‘go to’ accompaniment for us.

Serve it on a bed of mashed potatoes, sweet mashed potato, French fries, egg noodles, zucchini noodles, or your favorite pasta.

We also think that a lovely fresh salad is perfect for halloumi stroganoff and eat it with a slice of crusty bread.

Recipe notes and expert tips

Can’t find creme fraiche?
Use full-fat sour cream instead.
Add a splash of taste
Add vegetarian Worcestershire sauce or soy sauce.
Don’t have English mustard?
Use Dijon mustard instead.
Mix up the mushrooms
If you can’t find all the mushrooms we used, then cremini mushrooms will work very well!
Keep it creamy
We don’t add any vegetable broth and this makes the perfect creamy sauce.
Check your halloumi cheese
Double-check that the packet says vegetable-derived rennet, as some contain animal rennet.

More easy recipes for you to try

If you like our halloumi stroganoff, then why not give these easy recipes a try?

Hearty vegetable stew freshly made in a Dutch oven.

Vegetarian Stew Recipe

Close up of a delicious bowl of pesto pasta.

Pesto Pasta Recipe

Close up of a vegetarian shepherd's pie with one portion removed.

Vegetarian Shepherd’s Pie Recipe

Spaghetti Marinara Recipe

A hand is placing fresh herbs on a nut roast.

Best Vegetarian & Vegan Nut Roast Recipe

How to make halloumi stroganoff with step-by-step instructions

Making our halloumi stroganoff is easy if you follow our simple instructions.

Put a frying pan on medium heat, when it’s hot dry fry your halloumi cheese, it’ll only take a few minutes and the cheese is ready when it’s golden brown on each side.

Fried halloumi cheese which is golden brown

Remove the cheese from the heat and set it aside.

Now add olive oil to the same pan and then add leeks and yellow pepper.

Crush your garlic cloves into the pan and cook for approximately 5 minutes on medium heat until they have softened.

Next to go in are your mushrooms and cook them for a further 5 minutes.

Now add in your peas, creme fraiche, tomato puree, English mustard, chopped tomatoes, smoked paprika, chipotle peppers, and vegetable stock, and give it a good stir.

Now add the halloumi strips, turn the heat down and simmer for 3 minutes.

Add salt and pepper to taste.

Serve in a bowl with rice, a nice fresh salad, or some crusty bread.

Delicious home cooked halloumi stroganoff

We hope you enjoy making and eating our halloumi stroganoff recipe and would love to hear how you got on with making it.

Please leave a comment below and feel free to ask any questions you may have.

Halloumi stroganoff with mushrooms and peas

Print Pin Recipe

4.67 from 3 votes