Fahsa är en gryta gjord på lamm eller nötkött som tillagas tills den är mjuk och sedan blandas med kryddor och grönsaker. Det är en av de två nationella rätterna i landet Jemen, tillsammans med salta, en gryta som är mycket lik fahsa. Det finns väldigt få ingredienser i fahsa, vilket gör det till en tung rätt med bräserat eller kokt kött och lök. Den färdiga grytan toppas vanligtvis med en pasta gjord av blötlagda bockhornsklöverfrön och serveras med bröd. Den autentiska förberedelsen använder en speciell typ av stenpanna som kallas en madra, även om vilken gryta eller tryckkokare som helst kan användas.
Rätten börjar med köttet, vanligtvis antingen nötkött eller lamm som har skurits i tärningar. Köttet kan antingen kokas i vatten tills det är väldigt mört och lätt kan brytas i strimlor eller små bitar, eller så kan det snabbt brynas i olja för att få färg och sedan avslutas med resten av grytan. Vilken metod som än används ska slutresultatet bli kött i mycket små bitar som lätt kan ätas i enstaka tuggor.
De övriga ingredienserna till rätten är bland annat vitlök och vårlök som steks i panna innan köttet tillsätts, oavsett om det kokats i förväg eller inte. Vatten eller fond tillsätts i grytan och ingredienserna får koka tills vätskan minskat och börjar bli tjock, vilket kan ta flera timmar. Efter reduktion tillsätts kryddor som koriander, paprika och spiskummin tillsammans med lite mer vatten som får reduceras en andra gång. Tomater läggs ibland till vid denna tidpunkt också.
Ett traditionellt sätt att laga mat och servera fahsa är med en speciell typ av jemenitisk gryta känd som en madra. En madra är en tjockväggig stenkruka som ser ut som en djup skål. Den kan användas över eld som vilken annan gryta som helst och kan även användas i en ugn. En madra är gjord av sten, så den kan behålla värmen under en betydande tid när den väl har tagits bort från spisen. Detta innebär att fahsa som tillagas och serveras i en madra kan förbli varm under hela måltiden.
Efter att tillagningen av fahsa har minskat en andra gång är den redo att serveras. En garneringssås känd som hulba sätts ihop genom att man tar bockhornsklöverfrön som har blötlagts över natten och mosar dem till en pasta som innehåller vitlök, citronsaft, färsk koriander och några tomater. Denna blandning skeds över den färdiga grytan innan den serveras, ibland med bröd som pitabröd.