Legumes, nuts and seeds are high in fiber. These include: Almonds. Baked beans. Black beans. Lentils. Lima beans.