Place the diced bacon in a large pot over medium heat. Cook until the fat renders and the pieces turn crisp, about 6 to 8 minutes. Remove the bacon with a slotted spoon and set it aside, leaving the fat in the pot.
Add the onion, carrots, and celery to the pot. Cook in the bacon fat for 5 minutes until the vegetables begin to soften.
Stir in the minced garlic and cook for 1 minute until fragrant.
Add the rinsed green lentils, chicken broth, smoked paprika, and bay leaves. Stir to combine.
Bring the mixture to a boil, then reduce the heat to low. Cover and simmer for 30 to 35 minutes until the lentils are tender.
Season with salt and black pepper to taste. Remove the bay leaves. Stir the cooked bacon back into the stew.
Ladle into bowls and top with chopped fresh parsley before serving.