Heat a large soup pot on medium-high heat. When the pan is hot, add the olive oil or broth, then add the onions. Stir and cook for approximately 3 minutes, or until they begin to turn translucent and sweat.
Add the celery and carrots and stir well. Cook for 5 minutes, stirring occasionally. Add the garlic and stir. Cook for 3 minutes, stirring occasionally.
Add the broth and water, then add the potatoes and tomatoes and bring to a boil. Once the broth is boiling, reduce the heat to simmer and cook for 20 minutes.
Stir in apple cider vinegar, spices, and salt and pepper, then stir in the cabbage and kale and cook for another 15 minutes, or until the potatoes are fork tender.