Caribbean and South American dishes feature black beans. There is no substitute for these beans in Black Bean Soup or Feijoada, the Brazilian bean and sausage stew. They are firm and flavorful and are also great refried.