Soak the potato cubes in cold water while you prep everything else.
Grind the fennel, dill, cumin and cardommon seeds together in a mortar and pestle.
In a medium sized bowl, combine the ground seeds, with the pork, yogurt, salt, cayenne, paprika and garlic. Drain the potato cubes and pat dry with a paper towel, then add them and the pork cubes to the spice mixture and stir to coat. Refrigerate for at least 30 minutes to let the flavors penetrate. (You can also do this the night before and marinate the pork overnight.)
Heat the oli in a skillet over medium high heat and stir-fry the green pepper cubes until they blister, about 5 minutes.
Add the pork and potato mixture to the skillet and use a spatula to scrape out any marinade sticking the bowl. Cook, stirring now and then, about 8 minutes until the potatoes and pork are seared a bit.
Stir in the tomato paste and water and scrape the bottom of the pan while stirring to get up any browned bits.
Stir in the apples and bring to a boil. Reduce the heat and cover. Simmer, covered, until the meat and potatoes are tender when you poke them with a fork, about 25 minutes.
Stir in the cilantro and serve.