Brown Chorizo sausage links in a large, high-sided skillet over medium heat, approximately 2-3 minutes per side. Once browned, remove sausage from skillet and cut into bite-sized pieces. Set aside.
Add olive oil to skillet and add the chopped carrot, celery, and onion. Season with salt and black pepper, to taste, and stir to combine. Cook, stirring occasionally, until the vegetables soften and develop some color, approximately 4-5 minutes.
Return sausage to skillet, along with chicken stock, red lentils, diced tomatoes, oregano, garlic powder, thyme, bay leaves, and Parmesan rind, if using.
Stir to combine and increase heat to medium-high. Bring to a boil, then immediately reduce heat to medium-low. Cover with a tilted lid and simmer for 20-25 minutes, or until just until the lentils are tender.
Remove from heat and discard the bay leaves and remaining Parmesan rind. Taste and adjust seasonings as needed. Stir in fresh basil and serve immediately, topped with some freshly grated Parmesan cheese, if desired. Enjoy!