Beans are highly adaptable and versatile to different forms of cooking. This is one reason why you see beans featured in a variety of cuisines such as Mexican, Middle Eastern, and Spanish cooking. In terms of spices, beans work really well with cumin, garlic, paprika, and curry.