Halloumi Stroganoff
This rich vegetarian halloumi stroganoff recipe is easy, delicious, and ready to serve in 30 minutes. A perfect cheesy, creamy, and savory comforting dish for you all to enjoy!
This vegetarian halloumi stroganoff recipe is one of my favorite meatless dishes ever since childhood. And it is incredibly delicious every single time. Unlike beef stroganoff, you use halloumi cheese instead of beef. However, the rest of the ingredients are the same. And the sauce can be customized to your liking.
What is halloumi made out of?
Halloumi is a type of semi-hard cheese made of a mixture of sheep, goat, or cow’s milk. What makes halloumi cheese so special is its high melting point. You can easily pan-fry or grill it. It holds its shape and doesn’t melt. So it is an excellent substitute for meat in classic beef stroganoff.
Ingredients
- Halloumi. I used Halloumi with vegetable rennet from the whole food store.
- Mushrooms. I used brown baby Bella mushrooms. Any other mushrooms work just fine.
- Onion and garlic. I used fresh ones to enhance the flavor of the dish.
- Flour. Thickens the sauce. I used all-purpose flour.
- Butter. Adds lots of flavor to the sauce.
- Oil. I used avocado oil to pan-fry the halloumi and the veggies. Olive oil works too.
- Sour cream. Add creaminess and tangy flavor. Use full-fat sour cream for the best result, otherwise, it might separate the sauce. Cream cheese, mayo, and Greek yogurt are other great substitutes.
- Vegetable broth. Or any other broth or stock of choice.
- Teriyaki sauce. Optional. To add sweet and savory flavor to the dish. Soy sauce works too.
- Seasonings. Paprika, salt, and pepper. Or any other seasonings you like the best.
- Garnish. I used parsley, chive, and red pepper flake.
How to make Halloumi Stroganoff (easy & quick vegetarian dish step by step)
1. Fry halloumi. Place a skillet over medium-high heat and add oil to it. Pan-fry halloumi slices for a few minutes on each side till golden and brown.
2. Saute vegetables. Remove the halloumi and set it aside. Then, in the same skillet saute onion and mushrooms until all the liquid is released and starts to brown. Then add garlic and saute for 2 minutes.
3. Make the sauce. Lower the heat and add the flour and butter while string and let it cook for 1 minute. Then, slowly add vegetable broth while stringing. Add teriyaki sauce, paprika, salt, and pepper.
4. Let it simmer. Bring it to a boil and lower the heat and let it simmer till starts to thicken. Make sure to stir it around occasionally. When thickened, then add sour cream while siring it.
5. Taste and serve. At this point, taste and adjust the seasonings to your liking. Add in the fried halloumi. Garnish and serve it with your favorite side dishes. Enjoy!
Tips.
- Check halloumi package. For the vegetarian version, make sure you check the halloumi cheese label for the vegetable-derived rennet. The halloumi brand from the Whole Food Market used vegetable rennet.
- Deglaze the pan. This way you scrape those caramelized bits on the bottom of the pan.
- Let the sauce thicken. Let the excess liquid simmer and reduce till thick sauce forms.
- Use less salt. Since halloumi is salty, make sure to use less salt than usual.
- If you are going to serve it with pasta or rice, cook them according to their package instructions.
Substitutions and variations to this recipe
- Add vegetables. Bell pepper, zucchini, asparagus, or spinach.
- Substitute seasonings. Add herbs, spices, and sauce you like to the dish such as Italian seasonings, dill, rosemary, thyme, nutmeg, cumin, dijon mustard, or Worcestershire sauce.
- Make it spicy. Add more cayenne pepper. black pepper, or red pepper flake.
- Make it gluten-free. Use gluten-free flour to make the sauce.
- Make it vegan. Use tofu instead of halloumi and plant-based butter and sour cream.
- Halloumi cheese substitute. Cheeses similar to halloumi are feta, paneer, and mozzarella.
Equipment
I used this 10-inch cast-iron skillet (affiliate link) to make this dish. Everything tastes extra delicious when cooked in cast-iron cookware.
Storage and reheat
Store it in an air-tight container for up to 3 days in the fridge and heat it through, low and slow, over the stovetop or microwave it. I do not recommend freezing it.
What to serve with it
Serve it with pasta, egg noodles, risotto, rice, bread, biscuits, quinoa, mashed potato, or french fries.
Serve it with salad, cauliflower rice, zucchini noodles, or stir-fried green beans as low-carb sides.
I hope you get to love this healthy recipe as much as my family and kids liked it! It is a great meal for busy weekdays and the leftover taste even better. It is the best hot comfort meal full of rich tasty tangy flavor and halloumi cheese.
Please let me know how you did it! I love to hear from you!
Please rate, comment, and share this recipe on Pinterest. Thank you!
Find other vegetarian recipes:
- Almond milk mashed potatoes
- Easy bean and potato soup
FAQ
To reduce the salt in halloumi cheese, you can soak it in water for 3o minutes. Otherwise, use less salt than usual in the recipe.
Halloumi goes well with green salads, bread, pasta, egg noodles, rice, and roasted vegetables.
1. Lower the heat before adding sour cream.
2. Use a full-fat sour cream.
3. Bring the sour cream to room temperature.
4. Ultimately, mix the sour cream with a couple of spoons of the sauce in a separate bowl. Then add the whole thing back into the sauce in the hot skillet.
Halloumi Stroganoff
Ingredients
- 8 oz halloumi sliced
- 8 oz sliced brown baby bella mushroom
- 1 medium onion diced
- 3 cloves of garlic diced
- 2 tbsp. all-purpose flour
- 2 tbsp. butter
- 2 tbsp. avocado oil
- ½ cup sour cream
- 1 ½ cup vegetable broth
- 1 tbsp. teriyaki sauce. optional
- ½ tsp. paprika
- ¼ tsp. salt to taste
- ¼ tsp. pepper or to taste
- Garnish: I used parsley chive, and red pepper flake.
Instructions
- Fry halloumi. Place a skillet over medium-high heat and add oil to it. Pan-fry halloumi slices for a few minutes on each side till golden and brown.
- Saute vegetables. Remove the halloumi and set it aside. Then, in the same skillet saute onion and mushrooms until all the liquid is released and starts to brown. Then add garlic and saute for 2 minutes.
- Make the sauce. Lower the heat and add the flour and butter while string and let it cook for 1 minute. Then, slowly add vegetable broth while stringing. Add teriyaki sauce, paprika, salt, and pepper.
- Let it simmer. Bring it to a boil and lower the heat and let it simmer till starts to thicken up. Make sure to stir it around occasionally. When thickened, then add sour cream while siring it.
- Taste and serve. At this point, taste and adjust the seasonings to your liking. Add in the fried halloumi. Garnish and serve it with your favorite side dishes. Enjoy!
Notes
- Check halloumi package. For the vegetarian version, make sure you check the halloumi cheese label for the vegetable-derived rennet. The halloumi brand from the whole food market used vegetable rennet.
- Deglaze the pan. This way you scrape those caramelized bits on the bottom of the pan.
- Let the sauce thicken. Let the excess liquid simmer and reduce till thick sauce forms.
- Use less salt. Since halloumi is salty, make sure to use less salt than usual.
- If you are going to serve it with pasta or rice, cook them according to their package instructions.
- Add vegetables. Bell pepper, zucchini, asparagus, or spinach.
- Substitute seasonings. Add herbs, spices, and sauce you like to the dish such as Italian seasonings, dill, rosemary, thyme, nutmeg, cumin, dijon mustard, or Worcestershire sauce.
- Make it spicy. Add more cayenne pepper. black pepper, or red pepper flake.
- Make it gluten-free. Use gluten-free flour to make the sauce.
- Make it vegan. Use tofu instead of halloumi and plant-based butter and sour cream.
- Halloumi cheese substitute. Cheeses similar to halloumi are feta, paneer, and mozzarella.
