In a large pot, heat the avocado oil over medium heat.
Add the onion, carrots, celery, bay leaves and a big pinch of sea salt. Sautee for 8-10 minutes, stirring frequently until the veggies are soft.
Turn the heat to low. Add the garlic, cumin and turmeric. Stir and cook over low heat for about 2 minutes, stirring frequently until the garlic and spices are very fragrant.
Add the chopped potatoes, lentils, vegetable stock, 3/4 tsp of sea salt, and a pinch of freshly ground black pepper. Bring to a boil (takes about 6 minutes), cover and reduce to a simmer (low heat).
Cook for about 30 minutes, or until the lentils are soft and most of the liquid is absorbed.
Let it cool slightly, and enjoy!