Related to the navy bean, European soldier beans have a dense, hearty texture which makes them great for baked beans and stews. They are called soldier beans because of the red splash of color around the eye that resembles a red tin soldier. Make traditional American pork and beans; add to minestrone to pump up the protein; use in a chili.