Wash, peel and cut the potatoes into larger cubes (approx. 2-3 cm). Heat the olive oil in a pan, add the potato cubes and fry over a medium heat for approx. 15 minutes, turning frequently. The potatoes should be nicely browned.
Wash the aubergines too and cut them into cubes the same size as the potatoes. After 15 minutes add to the potatoes and fry for about 10-15 minutes. Season with salt, pepper, hot paprika powder and 1/2 teaspoon Sambal Oelek to taste.
Finely chop the onions and garlic. Wash and chop herbs. Stir everything into the yogurt, season with salt and pepper.
Arrange on plates with the yogurt or serve the yogurt separately.