Look for frozen fish with certification labels ... “Frozen peas are one of the rare things that generally taste better than fresh,” says Moore. “They are so sweet and plump.