Prepare the Vegetables: Chop the cabbage, carrots, celery, onion, and garlic.
Sauté the Vegetables: Heat olive oil in a large pot over medium heat. Add the onion, carrots, and celery, sautéing for 5-7 minutes until softened.
Add Garlic and Spices: Stir in the minced garlic, turmeric, cumin, paprika, and black pepper. Cook for 1-2 minutes.
Add Cabbage, Tomatoes, and Broth: Add the cabbage, diced tomatoes (with their juices), and vegetable broth to the pot. Stir to combine.
Simmer the Soup: Bring to a simmer, then reduce the heat and cover. Let the soup cook for 25-30 minutes, or until the cabbage is tender.
Adjust Seasoning and Serve: Taste the soup and adjust salt as needed. Add lemon juice for brightness. Serve warm, garnished with fresh parsley if desired.