Frozen vegetables have more vitamins and are generally better for you than fresh vegetables which of course are not fresh
Frozen fish is much much better than fresh unless you can buy it off of a fishing boat.
at least in the US frozen products are going to vary dramatically by brand
fish is usually previously frozen, so i know what you mean
but veggies are not previously frozen are they?