This is a spicy lentil soup. Andouille sausage has a kick, sometimes a big kick. If you're not a fan of spicy or making it for little ones, sub the andouille with a smoked sausage.
Heat the olive oil in a large, heavy pot over medium heat. Add the onions, carrots, and celery. Cook the vegetables for 4-5 minutes, stirring frequently.