If you’re baking or roasting veggies for another dish, throw your sweet potatoes in at the same time to conserve time and energy. They take about 40 minutes at 350ºF to cook, and you can reheat easily in the microwave on the day you’re making the lentils.