all of the common and favorite herbs can be used with vegetables. herbs such as oregano, basil, parsley, thyme, rosemary, chervil, tarragon, coriander, cumin, dill, ginger, garlic, lemongrass and curry. spices such as cinnamon, nutmeg, and cloves can also be added to really spice up some vegetables.