Italian Lentils with Cotechino Sausage - New Year's Eve

Ingredients

• cotechino sausage (about 1 pound) or 1 pound kielbasa
• 3 cups beef broth (2 cups if using kielbasa)
• 1 bag (16 ounces) dried lentils,
• rinsed and picked over1/4 cup olive oil
• 1 large carrot, finely chopped
• 1 small onion, finely chopped
• 1 rib celery, finely chopped
• 1 teaspoon minced garlic
• 8 fresh sage leaves or 1 teaspoon dried sage leaves, crumbled
• 3 tablespoons tomato paste mixed with
• 2 tablespoons water
• 1 teaspoon salt
• 1/2 teaspoon pepper
• parsley sprig