I love that feta cheese idea.
The spices with the highest ORAC (antioxidant) values are cloves, oregano, parsley, cinnamon.
Olive oil and no-salt seasonings are a good idea. Mrs. Dash makes many different no-salt spice formulas.
Dill is good, Thyme and Tarragon are healthy. Cumin, Curry powder, etc.