This post may contain affiliate links. See my disclosure policy.

Halloumi Stroganoff! An easy and delicious weeknight dinner idea – ready in 30 minutes! This vegetarian stroganoff recipe is loaded with mushrooms and pan fried halloumi cheese in a creamy, savory sauce. YUM!

Halloumi Stroganoff served over rice in a white bowl with fork.

Reasons To Love This Recipe

This vegetarian twist on the classic beef stroganoff is a meatless meal that everyone will love – vegetarian or not!

  • Ready in 30 minutes: This easy to make meal is perfect for a weeknight dinner.
  • Comforting vegetarian dinner: Perfect for Meatless Monday or any day of the week! Pan fried halloumi slices replace the meat in this stroganoff recipe.
  • Delicious halloumi recipe: This recipe features pan fried halloumi and loads of mushrooms in a super delicious stroganoff sauce. Looking for more ways to use halloumi? Try these Halloumi Fajitas or pan fry/grill it and add it to salads or nourish bowls.
Halloumi Stroganoff in a stainless steel skillet on a white background.

What Is Halloumi?

Halloumi is a semi-hard, un-ripened, brined cheese that originates from Cyprus. It can be made from sheep, goat or cow’s milk (or a mixture).

Now here’s the magical part! Halloumi has a high melting point which means that it can be pan fried or grilled without melting. Not only is it delicious, but this feature also makes it a popular substitute for meat in many recipes like this one!

Is it vegetarian?

It depends! This Halloumi Stroganoff recipe is meatless but depending on the halloumi you buy, it might not be vegetarian. Like many cheeses, halloumi may be made with animal rennet. If you want to ensure that it is vegetarian, be sure to check the ingredient label and purchase one made with “vegetable derived rennet” or “non-animal rennet”.

Ingredients You’ll Need

Here’s what you’ll need to make this Halloumi Mushroom Stroganoff recipe:

Labelled overhead image of ingredients needed to make Halloumi Stroganoff.
  • Halloumi: Cut into strips or cubes.
  • Mushrooms: You can use whatever mushrooms you like or a mixture of your faves. Some possibilities include: cremini mushrooms, white button mushrooms, oyster mushrooms, shitake mushrooms, etc.
  • Onion + Garlic: To add delicious flavor.
  • Avocado Oil (or Olive Oil): Just a bit for pan frying the halloumi. I like to use avocado oil since it’s a healthy oil with a neutral taste and a high smoke point.
  • Butter: For sautéing the veggies in and to create the sauce.
  • Dry Sherry (or Dry White Wine): This is optional but adds delicious flavor when used to deglaze the pan. Just make sure to use a dry sherry and not a sweet one by accident.
  • Flour: To thicken the sauce.
  • Vegetable Broth: To keep the dish vegetarian. However, beef broth works well too if this is not a concern.
  • Seasoning: Tamari (or soy sauce), paprika, nutmeg, salt and pepper are used to season the sauce.
  • Sour Cream: Use full fat sour cream. A low fat version may separate the sauce.
  • Garnish: I like to sprinkle on some chopped fresh parsley and a bit of freshly ground pepper. You could also add chopped chives, dill or some grated parmesan.

Detailed ingredient list and directions located in the recipe card below.

How To Make Halloumi Stroganoff

Ready to get started? This Halloumi Stroganoff recipe is quick and easy to make!

STEP 1: Pan fry halloumi.

Heat the oil in a large skillet or sauté pan over medium-high heat. Pan fry the halloumi strips or cubes for a few minutes on each side until golden brown. Remove from the pan and set aside.

Strips of halloumi being pan fried in a stainless steel skillet.

Note: The halloumi may first release some liquid when you start to pan fry it. This is normal! Just leave it until it evaporates and the bottom is golden before flipping. The other side will brown faster.

STEP 2: Sauté the veggies.

Melt the butter in the same pan that you just cooked the halloumi in. Add the onion and sauté until softened. Add the sliced mushrooms and cook until the mushrooms have released their liquid and started to brown. Finally, add the garlic and sauté for an additional minute. Season with a bit of salt and pepper.

Collage of images showing different stages of the veggies being sautéed for stroganoff sauce.

Note: At first, your pan will look really full and it might seem like a crazy amount of mushrooms. Just keep in mind that they will cook down significantly.

STEP 3: Deglaze the pan.

Add the dry sherry or white wine to deglaze the pan. Cook it down for a few minutes while using a wooden spoon to scrape up any bits on the bottom of the pan. This step is optional so you can just skip it if you like but it does add a nice layer of flavor!

Deglazing pan of sautéed mushrooms, onions and garlic with some dry sherry.

Note: Double check that you are using a dry sherry (or white wine) and have not accidentally grabbed a sweet version which will not taste great (ask me how I know 🤣).

STEP 4: Make the sauce.

Sprinkle the flour over the veggies and cook while stirring for 1 minute. Slowly pour in the vegetable broth while stirring to incorporate. Add in the tamari (or soy sauce), paprika and nutmeg. Simmer for a few minutes until it begins to thicken. Reduce the heat to low (very important!) and stir through the sour cream.

Photo collage of Stroganoff sauce in a stainless steel skillet before and after adding in sour cream.

STEP 5: Combine and serve.

Add back in the halloumi and toss to combine and reheat. Season to taste with salt and pepper. Garnish with some chopped parsley (or your favorite stroganoff garnish) and serve!

Halloumi Stroganoff in a stainless steel pan being stirred with a wooden spoon.

What To Serve With It

I like to serve this Halloumi Stroganoff over rice with a simple green salad, chopped salad or cucumber salad on the side. It is also delicious served over egg noodles, mashed potatoes or short cut pasta.

For a low carb option, you can also serve it over zucchini noodles, mashed cauliflower or cauliflower rice.

Halloumi Stroganoff served over rice in a white bowl.

Variations

  • Make it gluten free: Use gluten-free flour and make sure to use tamari instead of soy sauce.
  • Make it vegan: Swap the halloumi for tofu and the butter and sour cream for plant-based versions.
  • Add other seasonings: You can play around with the flavors in the sauce. Some ideas include Dijon mustard, Worcestershire sauce (if you are not concerned about the dish being vegetarian), thyme, etc.

Storage + Reheating

This dish tastes best when served immediately. However, here are a few tips for any leftovers.

How long can leftovers be stored?

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

Can Halloumi Stroganoff be frozen?

Due to the creamy sauce, it is not a dish that I would choose to make a large batch of with the intention to freeze. However, leftovers can be frozen and will keep in the freezer for up to 3 months.

Best way to reheat leftovers

Since the sauce contains sour cream, there is a risk of it curdling or “breaking” if it gets too hot. The key to maintaining that creamy consistency is to reheat it low and slow!

Closeup of Halloumi Mushroom Stroganoff being stirred with a wooden spoon.

A Few Questions Answered

What type of mushrooms should I use?

You can use any variety that you like or can find. No rules! Some options include: cremini mushrooms, white button mushrooms, shitake mushrooms, oyster mushrooms, etc. Or use a mixture of your faves!

How to keep the stroganoff sauce from curdling?

Here are a few tips if you are running into this issue. Start with room temperature sour cream. I like to measure it out and set it on the counter while I am prepping the ingredients. Make sure to use full fat sour cream and turn that heat down to low before adding in the sour cream.

Halloumi and mushroom stroganoff over rice.

More Vegetarian Dinner Recipes

Here are a few more vegetarian dinner ideas that you might enjoy:

Did you make this Halloumi Stroganoff recipe? I would love to hear about it! Leave me a comment below or tag me on Instagram.

Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
White plate of Halloumi Stroganoff served over rice.

Halloumi Stroganoff

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 13 reviews
  • Author: Vanessa | Maple + Mango
  • Prep Time: 10 min
  • Cook Time: 20 min
  • Total Time: 30 min
  • Yield: 4 servings 1x
  • Category: Main Dish, Dinner
  • Method: One-Pan
  • Cuisine: American
  • Diet: Vegetarian

Description

This Halloumi Stroganoff recipe is an easy and delicious weeknight dinner idea – ready in 30 minutes! Loaded with mushrooms and pan fried halloumi cheese in a creamy, savory sauce. YUM!


Ingredients

Scale
  • 1 tablespoon avocado oil (or olive oil)
  • 8.8 ounces (250 grams) halloumi cheese, cut into strips or cubes
  • 1/4 cup butter
  • 1 medium onion, finely chopped
  • 1 pound mushrooms, sliced (454 grams)
  • 2 cloves garlic, minced
  • 1/4 cup dry sherry (or dry white wine), optional
  • 2 tablespoons flour
  • 1 ½ cups vegetable broth
  • 1 tablespoon tamari or soy sauce
  • 1 teaspoon paprika
  • 1/4 teaspoon freshly grated nutmeg
  • 1/2 cup sour cream, full fat
  • Salt and freshly ground pepper, to taste
  • Garnish: Chopped fresh parsley (or chives or dill)

Instructions

  1. Pan Fry Halloumi: Heat the oil in a large skillet or sauté pan over medium-high heat.  Pan fry the halloumi strips or cubes for a few minutes on each side until golden brown.  Remove to a plate and set aside.
  2. Sauté Veggies: In the same pan, melt the butter and sauté the onion until softened.  Add in the sliced mushrooms and cook until the mushrooms have released all their liquid and started to brown.  Add garlic and sauté for 1 more minute.  Season with a little salt and pepper.
  3. Deglaze Pan: Add the dry sherry or white wine to deglaze the pan and cook down for a few minutes, stirring with a wooden spoon to pick up the bits on the bottom of the pan. (Note: This step adds great flavor but is optional. Simply proceed to the next step if you prefer.)
  4. Make Sauce: Sprinkle over the flour and cook while stirring for 1 minute.  Slowly add the vegetable broth while stirring to incorporate.  Add in the tamari (or soy sauce), paprika and nutmeg.  Simmer for a few minutes until it begins to thicken.  Reduce the heat to low and stir through the sour cream.
  5. Serve: Add back the halloumi and toss to combine and reheat.  Season to taste with salt and pepper and garnish with some chopped parsley.  Delicious served over rice or noodles with a simple salad on the side!

Notes

  • What type of mushrooms to use? You can use whatever mushrooms you like or a mixture of your faves.  Some options include: cremini mushrooms, white button mushrooms, shitake mushrooms, oyster mushrooms, etc.
  • Nutmeg: I love the flavor that freshly grated nutmeg adds to this dish.  I like to use a handheld fine grater to grate in some whole nutmeg.  However, you could also use a pinch of ground nutmeg instead.
  • A few tips for a smooth sauce: To prevent the risk of the sauce curdling, I like to use room temperature sour cream.  I just measure it out and set it on the counter while I prep the other ingredients.  Also make sure to use full fat sour cream and to turn the heat down to low before stirring it through.
  • Storage + Reheating: This dish tastes best when served immediately.  However, leftovers can be stored for 3-5 days in the fridge or up to 3 months in the freezer.  Make sure to reheat slowly over low heat.  Since the sauce contains sour cream, it can curdle or break if it gets too hot.

PIN it for later!

Collage graphic of Halloumi Stroganoff being served over rice and being stirred in a skillet.

About Vanessa Gilic

I want to help you make delicious food using real ingredients! Explore a variety of easy to follow, real-food recipes ranging from healthy eats to comfort food. Welcome to Maple + Mango – I'm so happy you're here!

You Might Also Like:

Leave a comment

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

24 Comments

  1. sandra says:

    Love this, so easy and tasty, especially for a ‘dual’ eating couple!
    i split the sauce once made, then put in chicken in one and halloumi in the other. Only one of us being vegetarian, its an easy dinner. I always have halloumi, so a good ‘go to’ recipe.






    1. Vanessa Gilic says:

      I love hearing this!! Thanks for sharing and I am so happy that you enjoyed this recipe!

  2. Terri says:

    Such a great vegetarian comfort food! I love that cheese!






    1. Vanessa | Maple + Mango says:

      I always seem to have a block of halloumi in the fridge! So delicious and versatile!