In a large pot over medium heat, saute mushrooms until browned (about 5 minutes).
Add diced onion and cook until translucent.
Add garlic and cook 30 seconds.
Add spices and cook 30 seconds until bloomed.
Add vegetable broth and wine and scrape the spices off the bottom of the pot. Bring to a light boil for 2 minutes.
Add crushed tomatoes, lentils, potatoes, salt, and pepper. Reduce heat to medium-low and simmer covered for 20-25 minutes until lentils are tender, stirring occasionally to prevent sticking.
Add black beans and cook for another 8 minutes uncovered.