The Newton School Committee (NSC) approved a new food service vendor for Newton Public Schools (NPS) in a unanimous vote on Monday.