Frozen veggies are super convenient and usually more nutirient-dense than their fresh counterparts, since they are usually picked and frozen sooner than if they had been picked, shipped to the store and bought and cooked.
I like getting frozen green beans, and cooking them in a bit of olive oil and a bunch of garlic, with a bit of salt.
As long as the salt you use isn't iodized, it really is good for you. All of the iodine in salt is what made it bad, but the salt itself was always what was vilified. It helps keep you hydrated, so drink water during the day and keep the salt flowing!
Some other sides that aren't as nutritious, but still delicious: throw an ear of shucked white corn on the grill for about 4 minutes each side. Turn it a quarter turn after it just starts to burn. Trust me, the burnt part is the best. And if you don't like it, I'm sorry I made you waste 33 cents on an ear of corn you didn't like
Boil some small red potatoes until a fork goes in with no resistance (don't use a steak knife!), about 20 min iirc. Then pour off the water, then smash them either in the pot or on your table, add butter, salt and pepper. Awesome.
A delicious and nutritious frozen treat:
3-4 frozen strawberries
Small handful frozen blueberries
Small handful raw baby spinach* (good way to sneak veggies in, it helps the consistency, and you absolutely cannot taste it)
2 raw eggs* (good way to sneak in protein, absolutely cannot taste it)
1-1/2 cups milk (I use 2%, i just eyeball it, whatev. Adjust amount for blendability/consistency)
Honey/sugar/splenda to taste. (I just dump in splenda, you need kind of a lot of sweetener. Maybe 4 tablespoons?)
*optional
Blend all that long enough for it to be smoothie consistency. It tastes like dessert, only you get a decent amount of protein, a serving of veggies, and if you use splenda, very little carbs besides fiber from the spinach and a little sugar from the milk and fruit. All in all, amazingly delicious and pretty damn healthy.
If I think of anymore recipes, I'll post them.