Brazilian cuisine is said to have originated with feijoada, a robust stew made with black beans and a variety of meats.