По приданию фейжоаду придумали рабы, которые смешивали куски мяса, остающиеся от хозяйского стола, и черные бобы, традиционный для тех времен бразильский корм для рабов и животных. Со временем рецептура фейжоады изменилась и блюдо стали готовить с добавлением колбасных изделий. По этому рецепту бразильская фейжоада готовиться также из мясных и колбасных продуктов, а также консервированной фасоли, помидор и репчатого лука. Все ингредиенты тушиться в томатной подливе, благодаря этому блюдо получается сочное, вкусное и наваристое.