Tomato Lentil Soup

$4.74 recipe / $0.79 serving
by Beth - Budget Bytes
4.88 from 33 votes
Pin RecipeJump to recipe →

This post contains some affiliate links, which means that we make a small commission off items you purchase at no additional cost to you.

There’s nothing quite as comforting as a pot of soup simmering away on the stove top when it’s cold and wintry outside. The smell alone warms me from the inside out. This week I was craving a simple vegetable forward soup, so I whipped up this really easy Tomato Lentil Soup. I’ve been enjoying the leftovers for days, sometimes with a grilled cheese on the side. :)

Tomato lentil soup in the pot with bread and vegetables on the sides
Garnished with a little fresh parsley for visual appeal.

What Does Tomato Lentil Soup Taste Like?

This soup kind of tastes like a traditional vegetable soup, but with a slightly more tomato-y broth, plus a little earthiness from the lentils. It’s super hearty and comforting, which is exactly what I love about a good bowl of soup in the winter!

What Kind of Lentils Should I Use?

Lentils can be confusing, especially since there isn’t a lot of consistency in labeling in the United States. I used a basic brown lentil, which has a drab brown-olive color and cooks with about 20 minutes of simmering. Sometimes these lentils are labeled “green lentils” sometimes just “lentils” so to be sure you have the right kind, check the cooking instructions on the package. It should say to simmer for about 20 minutes, not 45 minutes.

I do not suggest using a red, orange, or yellow lentil for this soup because they break down too easily and you’ll end up with something more along the lines of a lentil porridge than a lentil soup. :) (It would probably still taste good, though!)

How are the Leftovers?

One of the reasons I love soup is because they almost always make great leftovers, and this soup is no exception. The leftovers will stay good in the fridge for about 4-5 days, or you can freeze it for longer storage. I always suggest dividing the soup into single portions just after cooking so it cools down more quickly in the refrigerator, which will give you more longevity with the leftovers. Once cooled you can transfer some to the freezer for later!

A bowl of tomato lentil sup with bread on the side
Share this recipe

Tomato Lentil Soup

4.88 from 33 votes
This tomato lentil soup is full of vegetables and herbs for a simple, flavorful, and warming winter soup. Makes great leftovers!
A bowl of tomato lentil sup with bread on the side
Servings 6 1.5 cups each
Prep 10 minutes
Cook 50 minutes
Total 1 hour


  • 2 Tbsp olive oil ($0.32)
  • 1 yellow onion ($0.32)
  • 3 carrots ($0.42)
  • 2 cloves garlic ($0.16)
  • 1 russet potato (about 1 lb.) ($0.60)
  • 2 Tbsp tomato paste ($0.10)
  • 2 15oz. cans stewed tomatoes ($1.18)
  • 1 cup brown lentils ($0.67)
  • ½ tsp paprika ($0.10)
  • ½ tsp dried basil ($0.10)
  • ½ tsp dried oregano ($0.10)
  • ¼ tsp freshly cracked black pepper ($0.03)
  • 4 cups vegetable broth ($0.52)
  • 2 Tbsp soy sauce ($0.12)


  • Dice the onion, mince the garlic, and slice the carrots (I like smaller pieces for this recipe, so I do a quarter round slice). Add the onion, garlic, carrots, and olive oil to a large soup pot and sauté over medium heat until the oniosn are soft. While the vegetables are cooking, peel and dice the potato into ½-inch cubes.
  • Add the tomato paste and continue to sauté for 2-3 minutes, or until the tomato paste begins to coat the bottom of the pot.
  • Add the cubed potato, stewed tomatoes (with juices), lentils, paprika, basil, oregano, pepper, and vegetable broth to the pot. Stir to combine.
  • Place a lid on top and allow the soup to come up to a boil. Once boiling, turn the heat down to low and let the soup simmer for about 40 minutes or until the lentils are super tender and have begun to break down slightly (this helps thicken the soup).
  • Add the soy sauce to the soup, then give it a taste and adjust the salt if needed (the total amount will depend on the salt content of your vegetable broth). Serve hot with crusty bread for dipping.

See how we calculate recipe costs here.


Serving: 1.5cupsCalories: 279.58kcalCarbohydrates: 48.58gProtein: 12.17gFat: 5.65gSodium: 1148.67mgFiber: 7.48g
Read our full nutrition disclaimer here.
Have you tried this recipe?Mention @budgetbytes or tag #budgetbytes on Instagram!
Close up side view of tomato lentil soup in the pot

How to Make Tomato Lentil Soup – Step by Step Photos

Onions carrots and garlic in a soup pot

Dice one onion, mince two cloves of garlic, and slice three carrots. I like to do smaller pieces of carrot for this soup, so I cut the slices into quarter rounds. Add the onion, carrot, and garlic to a large soup pot with 2 Tbsp olive oil. Sauté over medium until the onions are soft. While the carrot and onion are sautéing, peel and dice one russet potato into ½-inch cubes.

Tomato paste added to the soup pot

Add 2 Tbsp tomato paste and continue to sauté for a few more minutes, or until the tomato paste begins to coat the bottom of the pot.

Potatoes, lentils, tomatoes, seasoning, and broth added to the pot

Add the cubed potato, two 15oz. cans of stewed tomatoes (with juices), 1 cup lentils (not cooked), ½ tsp paprika, ½ tsp dried basil, ½ tsp dried oregano, ¼ tsp pepper, and 4 cups vegetable broth.

Soup in the pot before simmering

Stir everything to combine. Place a lid on top and bring the soup up to a boil. Once boiling, reduce the heat to low and simmer for about 40 minutes, or until the lentils are very soft and have begun to break down a bit.

Finished tomato lentil soup

After simmering the soup, stir in 2 Tbsp soy sauce. Taste the soup and adjust the salt if needed (this will depend on the salt content of your broth. I did not add any in addition to the soy sauce).

front view of a bowl full of tomato lentil soup

Serve hot with some crusty bread for dipping! (I garnished with a little parsley for color, but it’s not needed to flavor this soup.)

Share this recipe

Posted in: , , , , , , , , , , , ,

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


Leave a Comment
  1. Really tasty! My husband really enjoys animal based protein in his meals, so I added some hot Italian sausage, which took the flavor profile to a new level. I also only had canned diced tomatoes, not stewed, so I added extra tomato paste to give it a rich flavor. My lentils were still a little “solid” after 40 minutes, but we still enjoyed it. Might also be great with some spinach mixed in or topped with a delicious melty cheese!

  2. Delicious and easy. I warmed it up in the morning and had a great breakfast!