Although there are not many foods that are high in both protein and fiber, you can mix and match foods in order to get an adequate serving. For a diet rich in fiber, try eating 3 apricots, a banana, a cup of blueberries or raspberries or an apple. You can also look to grains like pasta and oatmeal or vegetables like avocados, kale, tomatoes or spinach.