Cut cabbage, onion, carrot, bell pepper, celery, and tomato into bite-sized pieces.
Heat olive oil in a pot and sauté onion and garlic.
Add all the prepared vegetables and stir-fry over medium heat for 3 minutes.
Pour in water, add tomato paste, salt, and pepper.
When it starts to boil, reduce to low heat and simmer for 20 minutes.