To prepare the spices, stir the first 8 ingredients together and place in a covered container. (Store them at room temperature away from the stove.)
In a medium-size soup pot, mix together the lentils, veggie broth, garlic, and 1 to 2 tablespoons of the spices.
Cook the lentil mixture over medium-low heat for about 20 minutes or until the lentils begin to soften.
If the lentils start to dry out, add about 1/2 cup additional veggie broth.
Stir in the tomatoes; cover and simmer for about 15 minutes, until the lentils are softened and the flavors are combined.
Remove the bay leaf before serving.