Beans are a versatile, fiber-rich carbohydrate staple of many traditional diets. They are an extremely good source of protein, particularly for vegetarian diets. Edamame beans, popular in Japanese cuisine, provide 9 grams of fiber and 11 grams of protein per serving.