Combine the "For marination" ingredients into a bowl and set aside for at least an hour.
In a pressure cooker, heat the oil. Fry the fennel seeds, cinnamon and cloves for a couple of minutes.
Add in the onions and green chillies and cook till soft.
Add the tomatoes and continue to cook till the tomatoes gets fairly mashed.
Add in the coriander powder and fry for a couple of minutes.
Now add the marinated beef along with all the masala and the potatoes and give it a nice mix.
Add minimum water - around 1/2 cup or less - and salt.
Close the lid of the cooker and cook till the beef is done. Normally I cook for three whistles on high and 10 minutes on low flame but solely depends on the beef! Switch off the pressure cooker and allow the pressure to go by itself.
Open the lid, switch on the flame to minimum, sprinkle in the garam masala and pepper powder and allow to simmer for a few minutes.
Garnish with curry leaves and serve warm with chappathis or porotta!