Fahsa on lammasta tai naudanlihaa sisältävä pata, joka on kypsennetty pehmeäksi ja sekoitettu sitten mausteiden ja vihannesten kanssa. Se on yksi Jemenin maan kahdesta kansallisesta ruoasta yhdessä salta -paton kanssa, joka on hyvin samanlainen kuin fahsa. Fahsassa on hyvin vähän ainesosia, joten se on raskas haudutettua tai keitettyä lihaa ja sipulia sisältävä ruokalaji. Valmis pata on yleensä päällystetty tahnaan, joka on valmistettu liotetuista sarviapilan siemenistä ja tarjoillaan leivän kanssa. Aito valmistus käyttää erityistä kivipannua, joka tunnetaan nimellä madra, vaikka mitä tahansa kattilaa tai painekattilaa voidaan käyttää.
Ruokalaji alkaa lihasta, yleensä joko naudanlihasta tai karitsasta, joka on leikattu kuutioiksi. Lihaa voidaan joko keittää vedessä, kunnes se on hyvin mureaa ja helposti rikkoutuneeksi viipaleiksi tai pieniksi paloiksi, tai se voidaan nopeasti ruskistaa öljyssä värin saamiseksi ja viimeistellä loput muhennoksesta. Riippumatta siitä, mitä menetelmää käytetään, lopputuloksena tulisi olla liha pieninä paloina, jotka voidaan helposti syödä yhdellä puremalla.
Muita ruoka -aineita ovat valkosipuli ja kevätsipuli, jotka paistetaan pannulla ennen lihan lisäämistä riippumatta siitä, onko se keitetty etukäteen vai ei. Vesi tai liemi lisätään kattilaan ja ainesosien annetaan kypsyä, kunnes neste on vähentynyt ja alkaa sakeutua, mikä voi kestää useita tunteja. Pienentämisen jälkeen lisätään mausteita, kuten korianteria, kuumia paprikoita ja kuminaa sekä hieman enemmän vettä, jonka annetaan vähentyä toisen kerran. Tomaatteja lisätään joskus myös tässä vaiheessa.
Yksi perinteinen tapa valmistaa ja tarjoilla fahsaa on erityinen Jemenin kattila, joka tunnetaan nimellä madra. Madra on paksuseinäinen kivipannu, joka näyttää syvältä kulholta. Sitä voidaan käyttää tulella kuin mitä tahansa muuta kattilaa ja sitä voidaan käyttää myös uunissa. Madra on valmistettu kivestä, joten se pystyy säilyttämään lämmön huomattavan kauan, kun se poistetaan liesistä. Tämä tarkoittaa, että madrassa kypsennetty ja tarjoiltu fahsa voi pysyä kuumana koko aterian ajan.
Kun fahsa on kypsennetty toisen kerran, se on valmis tarjoiltavaksi. Hulba -koristekastike kootaan ottamalla yön yli liotettuja sarviapilan siemeniä ja murskaamalla ne tahnaksi, joka sisältää valkosipulia, sitruunamehua, tuoretta korianteria ja joitain tomaatteja. Tämä seos lusikataan valmiiden patojen päälle ennen tarjoilua, joskus leivän, kuten pita.