Heat the oil in a large skillet over medium-high heat. Stir in the ginger, turmeric, black pepper, cloves, fenugreek, garlic, and one teaspoon salt. Continue to stir until the spices and garlic are well coated in oil, about 30 seconds. Stir in the onions; cook, stirring, until translucent, about 5 minutes. Add the carrots, potatoes, and cabbage; cook, stirring frequently, until the vegetables begin to soften, about 3 minutes.
Stir in the tomato puree and the water. Continue to cook over very low heat, until vegetables are soft and the tomato sauce thickens, about one hour. Taste for seasoning and add additional salt and pepper, if needed.