Bring water to a boil. Add potatoes, parsley and salt. In a separate deep pan, saute onions until transparent. Add beets, carrots, and vinegar in this pan and cook until soft. Add to water with potatoes and parsley, then add cabbage. Turn off heat, add garlic, add salt if necessary. When re-heating do not boil or the bright red color will be lost.