Fahsa je varivo od janjetine ili govedine koje se kuha dok ne omekša, a zatim se miješa sa začinima i povrćem. To je jedno od dva nacionalna jela zemlje Jemena, uz saltu, gulaš koji je vrlo sličan fahsi. U fahsi ima vrlo malo sastojaka, što je čini teškim jelom od pirjanog ili kuhanog mesa i luka. Gotovo gulaš obično se prelije pastom od namočenih sjemenki piskavice i poslužuje s kruhom. Za autentičnu pripremu koristi se posebna vrsta kamene posude poznate kao madra, iako se može koristiti bilo koji lonac ili ekspres lonac.
Jelo počinje mesom, obično govedinom ili janjetinom koja je narezana na kockice. Meso se može kuhati u vodi dok ne omekša i lako se izlomiti na komadiće ili male komadiće, ili se može brzo zapeći u ulju da dobije boju i zatim završiti s ostatkom gulaša. Koja god metoda da se koristi, krajnji rezultat bi trebao biti meso u vrlo malim komadima koji se lako mogu jesti u pojedinačnim zalogajima.
Ostali sastojci za jelo su češnjak i mladi luk koji se prže na tavi prije dodavanja mesa, bilo da je prethodno prokuhano ili ne. U lonac se dodaje voda ili temeljac i sastojci se kuhaju dok se tekućina ne reducira i ne počne gusti, što može potrajati nekoliko sati. Nakon redukcije dodaju se začini kao što su cilantro, ljute papričice i kim uz još malo vode, koja se drugi put spušta. U ovom trenutku ponekad se dodaju i rajčice.
Jedan tradicionalni način kuhanja i posluživanja fahse je posebna vrsta jemenskog lonca poznatog kao madra. Madra je kameni lonac debelih stijenki koji izgleda kao duboka zdjela. Može se koristiti na vatri kao i svaki drugi lonac, a može se koristiti i u pećnici. Madra je napravljena od kamena, tako da može zadržati toplinu značajnu količinu vremena nakon što se makne sa štednjaka. To znači da fahsa koja je kuhana i servirana u madri može ostati vruća tijekom cijelog obroka.
Nakon što se fahsa smanji po drugi put, spremna je za posluživanje. Umak za ukrašavanje poznat kao hulba sastavlja se tako da se uzmu sjemenke piskavice koje su namočene preko noći i zgnječe u pastu koja uključuje češnjak, limunov sok, svježi cilantro i malo rajčice. Ova smjesa se žlicom prelijeva preko gotovog gulaša prije nego što se posluži, ponekad s kruhom kao što je pita.