Vegetables are life, seriously. It's where the bulk of our nutrition should come from, and they are delicious. It's a shame Americans have lost touch with eating vegetables properly. Leafy greens (spinach, kale, chard, arugula), tomatoes, avocados, sweet potatoes, carrots, beets, cabbage family vegetables, including broccoli and cauliflower (a great "white carb" substitute)... All superfoods. Bulk up on beans too, black beans, chick peas, and lentils in particular are all high sources of protein and fiber. Nuts are great, a perfect snack for in-between meals, almonds, walnut, sunflower and pumpkin seeds. And experiment with alternate whole grains like faro, quinoa, and oats, all better sources of carbs with higher protein and fiber than flour, corn, and potatoes.
Keep in mind, refined sugar is the worst thing in the world for you, both calorically and for having a whole host of negative health effects, and this includes corn syrup, which is the sugar used in the majority of packaged/pre-made foods these days. Pure sweeteners in general are all empty calories (honey, maple syrup, agave), and artificial sweeteners are toxic, with a possible exception of Stevia which is herbal, but I'm unconvinced, as its health pros and cons aren't proven either way. Some studies even say that artificial sweeteners cause over-eating because of the bodies perceived lack of nutrition when eating them. Wheat flour and corn products are also highly modified and mostly empty calories. Even the classic American potatoes, Idaho/Russet, have been bred specifically for sugar content over the past century so they make a better French Fry, sadly the most consumed "vegetable" preparation in the US.
Keep in mind, anyone can train their palate. The simplicity of a sliced tomato or cucumber accented with a pinch of salt, some fresh cracked pepper, a squeeze of lemon juice, maybe a dash of good olive oil can be a revelation if one commits to it. A variety of vegetables planned together for different tastes, textures, and nutrients makes a very satisfying meal. Fresh herbs can make anything taste good, as can a little olive oil and garlic. Citrus juices like lemon or lime are a great way to wake flavors up, while adding a lot of Vitamin C to any preparation. Learning to blend seasonings properly but simply can make all the difference. And lastly, don't forget dairy, eggs are truly a perfect source of protein and fat based nutrition, a versatile superfood unto themselves, and yogurt and cheese are great sources of protein, fat, and vital nutrients that are better for us than milk, cream, or butter (which we're not really designed to digest as adults) because they've already been partially broken down by probiotics and/or natural coagulants.