Heat the olive oil in a large pot over medium heat.
Add the diced onion and cook for 3 minutes, stirring often.
Add the sliced carrots and sliced celery and cook for 5 minutes.
Stir in the minced garlic and cook for 30 seconds.
Add the chopped cabbage to the pot and stir until it begins to soften.
Pour in the broth and add the diced tomatoes with their juices.
Add the dried thyme, dried oregano, smoked paprika, bay leaves, salt, and black pepper.
Stir well to combine all ingredients.
Bring the soup to a gentle boil.
Reduce the heat to low and cover the pot.
Simmer the soup for 20 to 25 minutes, or until the vegetables are tender.
Remove the bay leaves before serving.
Taste the soup and adjust the seasoning if needed.
Ladle the soup into bowls and top with fresh parsley if desired.