Heat olive oil in dutch oven or pot over medium heat. Add in sausages and cook just until browned (they will not be cooked through at this point.) Remove sausages from pot and set aside.
To the pot, add chopped onion, carrot, celery, and garlic. Cook until the vegetables start to soften, about 5 minutes. Stir in the lentils and red wine, and cook for a minute. Pour in the canned tomatoes, broth, oregano, and salt and pepper. Bring to a boil and reduce to simmer. Add back in the sausages, pressing into the lentils. Cover and simmer, stirring occasionally until lentils are al dente, about 30 minutes.
Remove cooked sausages from pot. Stir in parsley. Serve lentils in a bowl with a link of sausage on top.
Video
Notes
This hearty dish makes great leftovers. The lentils hold up well and don't get mushy. You can cut up the sausages and mix them in with the lentils if desired.