Coat the bottom of a large pot with oil and place it over medium heat. When the oil is hot, add the onion and sauté until it begins to soften, about 5 minutes. Add the cabbage and continue to cook for about 5 minutes more, just until the cabbage begins to soften. Add the garlic and sauté until very fragrant, about 1 minute more.
Stir in the broth and lentils. Raise heat to high and bring to a boil. Lower the heat and allow to simmer for 20 minutes.
Stir in the quinoa, tomatoes, soy sauce, red wine vinegar, smoked paprika, and liquid smoke. Continue simmering until the quinoa and lentils are fully cooked, about 20 minutes more.
Remove from heat and season with salt and pepper to taste. Adjust any other seasonings to your liking.
Ladle into bowls and sprinkle with parsley. Serve.