Combine the spice mix ingredients in a bowl and set aside.
Heat oil in a large pan over high heat. Add beef and press it down. Leave it for 2 to 3 minutes to brown, then break it up and cook until well coloured.
Add onion and garlic. Cook for 2 to 3 minutes until softened. Stir in tomato paste and prepared Spice Mix and cook for 30 seconds.
Add the diced tomatoes, beans, and water, then crumble in the stock cubes. Add the Vegemite or soy sauce and stir well until everything is combined.
Simmer for 10 to 15 minutes, stirring now and then, until thickened, adding a splash of extra water if it thickens too fast. Taste and adjust seasoning before serving. Serve hot with your choice of side and garnishes.