Starchy foods are an essential part of a nutritious diet. They provide energy, and many contain fiber. Starchy foods come in many forms, including legumes, whole grains, starchy vegetables, and more.