Soften the vegetables. Warm 1 tablespoon olive oil in the pot over medium heat. Cook the onion, carrots and celery 8 minutes, until the onion is translucent and the carrots begin to soften.
Toast the paste and spices. Stir in the garlic, 2 tablespoons tomato paste, 2 teaspoons paprika and 1 teaspoon caraway. Cook 1 minute, until the paste darkens to brick red.
Start the lentils. Add 6 cups broth, ¾ cup rinsed lentils and the 2 bay leaves, scraping up any browned bits. Bring to a boil over high heat.
Simmer the lentils. Lower to a steady simmer, partly cover and cook 15 minutes. The lentils soften here, before the tomatoes join them.
Add the tomatoes and rice. Stir in the 28-ounce can of crushed tomatoes, ⅓ cup rice, the soy sauce, ½ teaspoon salt and ¼ teaspoon pepper.
Add the cabbage. Add the cabbage in two handfuls, stirring each into the broth until it wilts.
Simmer until tender. Return to a simmer, partly cover and cook 25 minutes, stirring from the bottom every 10 minutes, until the lentils are tender through the center and the cabbage is silky.
Finish with the sweet-sour stir. Take the pot off the heat and remove the bay leaves. Stir in 1 tablespoon maple syrup and 1 tablespoon apple cider vinegar. Taste, and add salt a pinch at a time.
Thin and serve. The rice keeps absorbing broth, so stir in ¼ to ½ cup hot water if the soup looks more like a stew. Ladle into 6 bowls and top each with fresh dill.