Heat large pot over medium heat. Add a splash of water or vegetable broth for sauteing. Add the onion and cook until softened, about 5 minutes. Continue to add water to prevent burning. Add the garlic and cook for another minute.
Pour in vegetable broth, shredded cabbage, diced beets, diced carrots and diced potatoes. Stir in the diced tomatoes, tomato paste, apple cider vinegar, maple syrup, paprika and bay leaf.
Bring the soup to a boil and then reduce the heat to low. Cover and simmer for at least 20-25 minutes or until vegetables are tender.
Once soup is cooked season with salt and pepper. Remove the bay leaf and if using dried dill add at this time. To serve top with fresh dill and vegan sour cream or yogurt.