What to Eat. People with type O blood should follow a low-carb, high-protein diet, according to the Everydiet website. High-protein foods approved for people with type O blood include lean beef, lamb, turkey, chicken and fish.