In a large pot, heat the olive oil over medium-high heat and add the ground turkey, breaking it apart with a spoon until browned and cooked through.
Add the diced onion, carrots, and celery to the pot, sautéing for 5 minutes until the vegetables begin to soften and become fragrant.
Stir in the minced garlic, smoked paprika, cumin, sea salt, and black pepper, coating the turkey and vegetables in the spices for 1 minute.
Pour in the dry lentils, tomato puree, and vegetable broth, stirring well to combine all ingredients.
Bring the mixture to a boil, then reduce the heat to low, cover, and simmer for 25 to 30 minutes until the lentils are tender.
Remove the lid and stir in the fresh spinach, allowing it to wilt into the hot stew for about 1 minute before serving.