Dice the onion, cut up the carrots and potato into about half-inch pieces.
In a large soup pot over medium heat, add oil, onion, carrots and sauté for 3 to 4 minutes.
Next, add the tomato paste and minced garlic and stir to coat vegetables. Then add the potato, cans of stewed tomatoes, lentils, spices, vegetable broth and pepper to taste. Stir to combine.
Place lid on the pot and allow soup to come to a boil. Once boiling, turn the heat down and simmer the soup for about 40minutes. After 40 minutes, and when the lentils are tender, add soy sauce and stir.
Taste the soup and adjust salt, pepper and seasonings to your taste. Enjoy!