Fahsa on lamba- või veiselihast valmistatud hautis, mida keedetakse pehmeks ja seejärel segatakse vürtside ja köögiviljadega. See on üks kahest Jeemeni riigi rahvustoidust koos fahsaga väga sarnase hautisega salta. Fahsas on väga vähe koostisosi, mistõttu on see raske roog hautatud või keedetud lihast ja sibulast. Valmis hautis kaetakse tavaliselt leotatud lambaläätse seemnetest valmistatud pastaga ja serveeritakse leivaga. Autentse valmistamisel kasutatakse spetsiaalset tüüpi kivist panni, mida tuntakse madra nime all, kuigi kasutada võib mis tahes potti või kiirkeedupotti.
Roog algab lihast, tavaliselt kas veise- või lambalihast, mis on kuubikuteks lõigatud. Liha võib kas keeta vees, kuni see on väga pehme ja kergesti purustatav viiludeks või väikesteks tükkideks, või kiiresti õlis pruunistada, et värvus tekiks, ja seejärel viimistleda ülejäänud hautisega. Olenemata sellest, millist meetodit kasutatakse, peaks lõpptulemus olema väga väikesteks tükkideks lõigatud liha, mida saab hõlpsasti ühe ampsuga süüa.
Muudeks roa koostisosadeks on küüslauk ja talisibul, mis praetakse pannil enne liha lisamist, olenemata sellest, kas see on eelnevalt keedetud või mitte. Potti lisatakse vesi või puljong ja lastakse koostisainetel keeda, kuni vedelik on vähenenud ja hakkab paksenema, mis võib kesta mitu tundi. Pärast redutseerimist lisatakse vürtse, nagu koriander, terav paprika ja köömned, ning veel veidi vett, millel lastakse teist korda taanduda. Sel hetkel lisatakse mõnikord ka tomateid.
Üks traditsiooniline viis fahsa küpsetamiseks ja serveerimiseks on spetsiaalset tüüpi Jeemeni pott, mida nimetatakse madraks. Madra on paksu seinaga kivipott, mis näeb välja nagu sügav kauss. Seda saab kasutada tulel nagu iga teist potti ja seda saab kasutada ka ahjus. Madra on valmistatud kivist, nii et see suudab pärast pliidilt eemaldamist säilitada soojust märkimisväärse aja jooksul. See tähendab, et madras küpsetatud ja serveeritud fahsa võib püsida kuum kogu toidukorra vältel.
Pärast fahsa teistkordset keetmist on see serveerimiseks valmis. Hulba-nimelise garneeringu kastme valmistamiseks võetakse üleöö leotatud lambaläätse seemned ja hõõrutakse need pastaks, mis sisaldab küüslauku, sidrunimahla, värsket koriandrit ja mõnda tomatit. Seda segu valatakse lusikaga valmis hautisele enne selle serveerimist, mõnikord koos leivaga, näiteks pitaga.