Heat a drizzle of avocado oil in a medium skillet over medium heat. Add onions and a pinch of Kosher salt and cook, stirring occasionally, for 4-5 minutes, until softened and lightly golden.
Add garlic and ginger and cook until fragrant, 1 minute. Add another drizzle of avocado oil, tomato paste, cumin, smoked paprika, turmeric, and garam masala, and cook, stirring often, breaking up the tomato paste, until it is darkened in color and fragrant, about 30 seconds.
Add the stock, coconut milk, tomato puree, and bay leaf. Stir to combine, then add the lentils and stir again. Bring to a simmer, then cover the pan tightly and reduce heat to low. Cook for 15 minutes, then uncover the pan, raise heat to medium, and cook until thickened and stewed, 8-10 minutes.
Serve garnished with scallion greens or cilantro leaves, for freshness and color.