Place the onion, garlic, celery, carrots, and tomatoes in a food processor, blender, or Nutribullet. Blend until a puree forms.
Heat oil in a large stock pot over medium heat. Once heated, add the vegetable puree. Sprinkle with salt and pepper. Add the herbs. Cook the mixture for about 5 minutes, stirring occasionally. Add the soy sauce, diced tomatoes, lentils, and quinoa. Stir to combine.
Add the vegetable broth and water and stir. Bring the mixture to a boil. Then, reduce to a simmer.
Cover the pot and let the soup simmer for about 15 minutes. At the 15 minute mark, give the lentils a taste. If they're still a little firm, let the soup simmer for a few more minutes until the lentils are tender.
Uncover the pot and add the kale, spinach, and lemon juice. Stir until combined. Give the soup a taste and add salt, pepper, and/or additional lemon juice to taste.
Ladle soup into bowls and top with a hard boiled egg and/or chicken, if desired.