Start making your lentil potato soup by peeling and chopping potatoes into small, bite-sized chunks.
Next, prepare the vegetables by dicing them in a food processor (to save time) or by hand: minced garlic and onion, as well as carrots and celery.
Heat oil in a large pot and add diced onions and minced garlic. Cook for a couple of minutes then mix in Italian seasoning, paprika, and tomato paste.
Add a large can of chopped or diced tomatoes, a can of lentils (drained and rinsed), vegetable broth, and now your celery, carrots, and potatoes. Add salt and pepper according to taste.
Bring your lentil and potato soup mixture to a boil, then turn the heat down to a low simmer. Cook for about 20-30 minutes (covered) or until the potatoes are cooked completely.
Turn the heat off and let it sit in the remaining heat for about 10-15 minutes before serving or enjoy it right away.
