If you are concerned that frozen meatballs might not be as healthy or nutritious as you would want, you can relax knowing that they are an abundant source of protein as well as beneficial fats. In addition, contrary to what many people believe, food that has been frozen may be extremely palatable if it is cooked in the right way.