Take time to look at new veggies and fruits in the market. Give yourself some of your budget to try new foods. There are many great foods that are good for you! I recently found Chinese spinach which is red to try.
I like trying new foods and have found several at our local Asion market. The farmer's market also offers a good source of great new foods.