Vegetables and Fruits. Starchy vegetables and fresh fruits are lean and packed with carbohydrates. Combining either option with a lean, protein-rich food will complete your breakfast. A diced medium sweet potato has 103 calories, 24 grams of carbohydrates and 0.2 grams of fat.