**Prepare the Vegetables:**
Heat olive oil in a large stockpot over medium heat. Add the onion, garlic, celery, and bell pepper. Sauté for 5 minutes, or until the vegetables are softened.
**Add Remaining Vegetables:**
Stir in the chopped cabbage and sliced carrots. Cook for another 5 minutes, stirring occasionally.
**Add Liquids and Seasoning:**
Pour in the vegetable or chicken broth, water, and diced tomatoes (with their juices). Add basil, oregano, paprika, salt, and black pepper. Stir to combine.
**Simmer the Soup:**
Bring the soup to a boil, then reduce the heat to low. Cover and simmer for 25-30 minutes, or until the vegetables are tender.
**Serve:**
Taste and adjust the seasoning as needed. Ladle the soup into bowls and serve hot.