Cooking vegetables with the right herbs will make a huge difference, herbs such as oregano, basil, parsley, thyme, rosemary,coriander, cinnamon and tarragon can all be used with vegetables. Here are a few combinations that work well:-
Sweet potatoes - nutmeg or cinnamon
Broccoli - basil and oregano
Peas - thyme
Carrots - cumin, sage, ginger
leaks - garlic and ginger
Asparagus - tarragon
Spinach - basil and garlic
Cabbage - cilantro and cumin
Brussel sprouts - parsley and garlic
The flavour of vegetables will always be enhanced by the use of herbs, however it is better to use fresh herbs rather than dried ones as they are more condensed than in fresh form and can overpower the the flavour of the vegetables.