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

A bowl of spaghetti marinara with freshly grated Parmesan cheese and fresh basil.

Spaghetti marinara recipe

Delicious nut roast freshly cooked with roasted potatoes.

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

Creamy and cheesy halloumi stroganoff recipe

This stroganoff is hearty and filling, but still light enough that you won't feel weighed down afterwards. Halloumi provides a delicious, slightly salty flavor that pairs perfectly with the creamy sauce and mushrooms.

Prep Time8

Cook Time12

Total Time20

Servings

Calories450

Course: Main course

Cuisine: Russian

Author: Mandy Applegate | Splash of Taste

Utensils

Sharp knife

Chopping board

Frying pan (skillet)

Ingredients

14 oz Halloumi cheese
1 tbsp Olive oil
2 Leeks washed and sliced
1 Yellow bell pepper stalk and seeds removed and sliced
2 Cloves of garlic crushed
17 oz Mixed mushrooms sliced
3½ oz Frozen peas
¾ cup Creme fraiche
1 tbsp Tomato puree
2 tbsp English mustard
14 oz Chopped tomatoes
1 tsp Smoked paprika
1 tbsp Chipotle peppers
⅔ cup Vegetable stock
Salt and pepper to taste

US Customary – Metric

Instructions

Slice your halloumi cheese into small 1cm strips. 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. Remove the cheese from the heat and set aside
14 oz Halloumi cheese
Now, add olive oil to a large 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, add 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, vegetable stock and give it a good stir.
1 tbsp Olive oil, 2 Leeks, 1 Yellow bell pepper, 2 Cloves of garlic, 17 oz Mixed mushrooms, 3½ oz Frozen peas, ¾ cup Creme fraiche, 1 tbsp Tomato puree, 2 tbsp English mustard, 14 oz Chopped tomatoes, 1 tsp Smoked paprika, 1 tbsp Chipotle peppers, ⅔ cup Vegetable stock
Now add your halloumi cheese, turn the heat down and simmer for 3 minutes. Add salt and pepper to taste. Serve immediately. A real cheesy, creamy feast – enjoy!
Salt and pepper to taste

Nutrition

Disclaimer

Please note that nutrient values are estimates only. Variations can occur due to product availability and manner of food preparation. Nutrition may vary based on methods of origin, preparation, freshness of ingredients, and other factors.

Did you make this recipe?

We love hearing how you went with ours recipes! Tag us on Instagram at @splash_of_taste_uk

Roasted Sweet Potato Cubes

Our roasted sweet potato cubes are a must-try! We take fresh sweet potatoes, cut them into bite-sized cubes, add perfect seasoning, and roast them to…

Perfect Pie Crust Recipe

Want to learn how to make the flakiest crust that will take your pies to another level? Our pie crust recipe is easy and uses…