Heat olive oil in a sauce pan over medium heat. Add shallot and sauté until translucent. Add garlic and sauté until fragrant. Stir in celery, carrots, mushrooms and sauté until mushrooms have cooked down and are slightly golden. Add wine and simmer until most of the liquid is absorbed. Transfer mixture to a crock pot.

Add lentils, vegetable broth, tomato paste, canned diced tomatoes and seasonings. Cook on high for 4 hours or until lentils are soft.

Serve over pasta, zucchini noodles or spaghetti squash :)