Боба се накисва от вечерта. Колбаса се нарязва на парчета, сланината на кубчета. Чесъна се нарязва на груби парченца. Бобът се слага да се вари с водата от накисването. Ако е нужно, се долива още вода, боба да е покрит около 3 см. Добавят се всички други продукти и подправки. Намалява се огъня и се оставя да къкри на много, много слаб огън около 2 часа.
При фейшоада е типично, че гарнитурите са неделими от ястието: филетирани портокали, бразилско зелено зеле, запържено (couve), Farofa - брашно от маниока, запечено с домати например. Ориза също присъства навсякъде.