Yes, you should consume high-carb food for breakfast to lose weight. You can choose whole grain bread with something that has protein in it. Further, you can have the old-fashioned loaded oatmeal, eat whole grain fashioned oatmeal, or consume some nut butter by applying it a bread.