According to dietitians, the healthiest frozen pizza contains vegetables and is nutritionally balanced. This cauliflower crust pizza provides 3 grams of fiber and 18 grams of protein per serving.