Those with type O blood should choose high-protein foods and eat lots of meat, vegetables, fish, and fruit but limit grains, beans, and legumes. To lose weight, seafood, kelp, red meat, broccoli, spinach, and olive oil are best; wheat, corn, and dairy are to be avoided.