Peel and finely chop the red onion. Wash and dry the parsley; discard the lower stems and finely chop the remaining parts. Drain the dried tomatoes from oil and finely dice them. Grind the coriander seeds and cumin seeds to a fine powder using a mortar and pestle.
In a bowl, combine the chopped onion, parsley, diced tomatoes, ground spices, and minced beef. Season with 1 teaspoon sambal oelek, salt, and pepper, then mix well. Shape the mixture into plum-sized balls, then flatten each one into an oblong shape by hand.
Heat a little oil in a pan over medium heat. Fry the kebabs for 10 minutes, flipping halfway through, until crispy on the outside.
While the kebabs cook, wash and dry the mint. Pluck the leaves and finely chop them. Remove the pomegranate seeds from between the white separating layers. Mix the chopped mint and pomegranate seeds into the yogurt, then season with salt and pepper to taste.