Small red beans are small, oval-shaped with red skin. They have a more delicate flavor and softer texture than kidney beans. These beans hold their shape and firmness when cooked. Small red beans are popular in Cajun, Creole and Mexican cuisine. They are a must for red beans and rice, soups, salads, stews and salsa.