This is a dish from my childhood in Russia. The stew is made of cabbage, carrots, bell peppers, kielbasa (or hot dogs), and tomato paste with some basic spices. You can also add pickles and olives. The potatoes are skinned and boiled, then lightly flavored with butter and salt. You want them pretty plain to act as a base for the savory stew.
I used garlic, bay leaf, pepper, and some paprika. You can use stock/broth, water, or even beer to thin it out.