Heat olive oil in a large skillet over medium heat. Sauté diced onion for 3-4 minutes until translucent, then add minced garlic and cook exactly 30 seconds—this prevents bitterness while releasing aromatic compounds that form the flavor foundation.

Add sliced carrots and chopped celery to the skillet, stirring constantly for 2 minutes until vegetables begin softening and aromatics fully release. Transfer this mirepoix mixture to your slow cooker immediately to preserve heat and texture.

Add rinsed brown lentils, vegetable broth, bay leaves, cumin, paprika, salt, and black pepper to the slow cooker. Stir thoroughly to distribute seasonings evenly, ensuring lentils are submerged completely—they should be fully covered by at least one inch of liquid to cook uniformly.

Pour in the canned diced tomatoes with their juice, stirring gently to combine without breaking the lentils. Cover and cook on low for exactly 5.5 to 6 hours; the beautiful slow cooker lentil soup recipe reaches peak flavor and texture at this precise timing when lentils are tender but still intact.

Remove bay leaves and discard them carefully. Stir in fresh spinach, balsamic vinegar, and fresh thyme, stirring gently until spinach wilts completely—this takes approximately 2-3 minutes with the residual heat.

Taste and adjust seasonings with additional salt, pepper, or balsamic vinegar as needed. Let it rest uncovered for 5 minutes before serving to allow flavors to settle and the presentation to showcase its deep burgundy color with vibrant green spinach swirls.