There are plenty of herbs and spices that go well with collard greens including allspice, bay leaves, cardamon, chili pepper, cinnamon, cloves, coriander, cumin, curry powder, dill, garlic, ginger, nutmeg, paprika, and turmeric.