Mix all the ingredients for the spice blend in a bowl. Store any extra in an airtight container for future use.
Combine the beef with all marinade ingredients in a bowl. Mix well, cover, and refrigerate overnight.
Sear the marinated beef in a hot frying pan, ensuring caramelization on one side. Transfer to a slow cooker or pot, add enough hot water to cover, and cook on low for 2-3 hours, or until tender.
In a pan, heat ghee or oil over medium heat. Add the diced onion and cook until softened and browned. Add garlic and ginger paste, followed by the Madras spice blend, and cook until fragrant.
Add vegetable stock, tomato puree, beef stock cube, sugar, and lemon juice to the pan. Bring to a boil, blend if desired, and adjust seasoning to taste. Remove from heat.
Once the beef is tender, separate it from its cooking liquid. Add the beef to the sauce along with a little of the cooking stock. Simmer on low until the sauce reaches a thick consistency.
Garnish with fresh coriander seeds and leaves. Serve with papadam, rice, or naan bread.