Carrie Underwood had eaten vegetarian for years ... But for the most part, this star’s diet is the perfect combo of healthy ...