Reduce heat to medium-high and add oil.
When oil is hot, add cumin seeds, cinnamon, cloves, cardamom pods, bay leaves and black peppercorns. Stir fry for 1 minute or until aromatic.
Add onions. Sauté, stirring occasionally, for 3-4 minutes or until onions are slightly browned.
Add ginger and garlic. Sauté, stirring constantly, for 2 minutes or until aromatic.
Add ground turmeric, ground coriander, ground cumin, red chili powder and ground black pepper. Sauté, stirring constantly, for a minute or until fragrant.
Add beef, green chilies and yogurt. Season with salt. Stir to combine.
Add tomato paste and stir fry for 5 minutes.
Pour in 1 cup water. Stir to combine. Cook, covered, over medium-low heat for about 40-45 minutes or until tender.
Add garam masala, dried fenugreek leaves and chopped coriander (cilantro) leaves. Stir to combine. Heat through.
Garnish with more coriander (cilantro) leaves if you like.
Serve with rice, naan or paratha.