Cut beef in bite size pieces, place in a large pot and let come to a boil.Skimfoam from the top. Let beef cook at low boil while preparing the rest of the ingredients. Peel potatoes and cut in quarters, chop celery, onions and carrots in small pieces.
Slice cabbage. Place all vegetables in the pot with the stew beef. Cover and reduce the heat. Cook until vegetables are tender, approximately 45 minutes to 1 hour.