I'm pretty good at cooking as long as I'm following a recipe. But when I'm making something with no recipe I don't know what spices to put in. Tonight for dinner I'm making a soup with veg broth, lentils, carrots, celery, potatoes, and tomato paste. What spices would go well with that? I have a pretty well stocked spice cabinet. TIA.
ETA: I forgot to add that there will be onions and garlic in there as well.