Heat 2 tbsp olive oil in a large pot over medium heat. Add the diced onion and cook 5 minutes until translucent.
Add minced garlic, sliced carrots, and celery. Cook 3 minutes, stirring frequently, until garlic is fragrant.
Push vegetables to the sides. Add tomato paste to the base and cook 90 seconds, stirring, until it deepens in color to a dark brick-red.
Pour in crushed tomatoes, broth, and water. Add paprika, oregano, cumin, bay leaves, salt, pepper, and sugar. Bring to a full boil over medium-high heat.
Add the chopped cabbage and stir to submerge. Reduce heat to medium-low.
Simmer uncovered 20 to 25 minutes until cabbage is fully tender and gives no resistance when pressed with a spoon.
Remove bay leaves. Taste and adjust salt and pepper. Stir in fresh parsley just before serving.