# Halloumi Stroganoff with Mashed Potato

Recipe by [Ostap Melnyk](https://fridge.menu/en/u/ostapmelnyk)

A creamy halloumi and mushroom stroganoff, served with buttery mashed potato and cauliflower.

Servings: 4 · Prep 15 min · Cook 30 min · Meat

Contains: gluten, milk, nuts

_Labels are worked out automatically from the ingredients and can be wrong. Check the packaging if it matters to you._

![AI photo: Halloumi Stroganoff with Mashed Potato](https://image.fridge.menu/adaptations/4hd1ca3c/b6907d2ddae16f449a41e2ebd162bae29d360116e3bca658d5dd36d1dfea3a6d.jpg)

## Ingredients

- 250 g Mushrooms — quartered
- 1 pcs Aubergine — diced
- 200 g Halloumi — diced
- 4 pcs Onion — finely chopped
- 2 clove Garlic — finely grated
- 40 g Tomato purée
- 1 tbsp Paprika
- 1 tsp Smoked paprika
- 30 g Plain flour
- 200 ml Vegetable stock
- 100 ml Double cream
- 3 pcs Bay leaves
- Salt
- Black pepper — freshly ground
- 1 bunch Parsley — finely chopped
- 1 kg Potatoes
- 500 g Cauliflower — cut into florets
- 100 g Butter
- 150 ml Milk
- 1 pinch Nutmeg

## Steps

1. Heat some oil in a saucepan and fry the mushrooms over high heat until golden brown. Add the aubergine, halloumi, onion and garlic. Keep frying until the aubergine is also golden.
2. Mix the tomato purée, paprika, flour and vegetable stock until smooth, stir in the cream and add to the pan along with the bay leaves. (2 min)
3. Cover with a lid and let it simmer for 15 minutes, meanwhile boil the potatoes and cauliflower for the mash. Add a little more vegetable stock if needed and season with salt and freshly ground black pepper. (15 min)
4. Mashed potato: boil the potatoes in unsalted water for 10 minutes. Add the cauliflower florets and keep boiling until the potatoes and cauliflower are tender. (9 min)
5. Mash the potatoes and cauliflower with the butter, then whip with a mixer on low speed. Gradually add the warm milk until the mash is creamy and velvety. Season with salt, pepper and freshly grated nutmeg.
6. Serve the stroganoff with the mash, sprinkled with parsley leaves.

Published 2026-10-08

https://fridge.menu/en/r/halloumi-stroganoff-with-mashed-potatoes-4hd1ca3c

---
Report this recipe: https://fridge.menu/_/report?kind=adaptation&lang=en&ref=4hd1ca3c · Something wrong? Tell us — no account needed. Write to hello@fridge.menu