Fahsa to gulasz z jagnięciny lub wołowiny, który jest gotowany do miękkości, a następnie mieszany z przyprawami i warzywami. Jest to jedna z dwóch narodowych potraw Jemenu, wraz z saltą, gulaszem bardzo podobnym do fahsy. Fahsa zawiera bardzo mało składników, co czyni ją ciężką potrawą z duszonego lub gotowanego mięsa i cebuli. Gotowy gulasz jest zwykle posypany pastą z namoczonych nasion kozieradki i podawany z chlebem. Autentyczne przygotowanie wykorzystuje specjalny rodzaj kamiennej patelni, znanej jako madra, chociaż można użyć dowolnego garnka lub szybkowaru.
Danie zaczyna się od mięsa, zwykle wołowiny lub jagnięciny pokrojonej w kostkę. Mięso można albo ugotować w wodzie, aż stanie się bardzo miękkie i łatwo połamać na strzępy lub małe kawałki, albo można je szybko zrumienić w oleju, aby uzyskać kolor, a następnie dodać resztę gulaszu. Niezależnie od zastosowanej metody, końcowym rezultatem powinno być mięso w bardzo małych kawałkach, które można łatwo zjeść jednym kęsem.
Pozostałe składniki dania to czosnek i dymka, które są smażone na patelni przed dodaniem mięsa, niezależnie od tego, czy było wcześniej ugotowane, czy nie. Do garnka dodaje się wodę lub bulion, a składniki gotuje się, aż płyn zmniejszy się i zacznie gęstnieć, co może zająć kilka godzin. Po redukcji dodaje się przyprawy, takie jak kolendra, ostra papryka i kminek oraz trochę więcej wody, która pozwala zredukować po raz drugi. Czasami dodaje się również pomidory.
Jednym z tradycyjnych sposobów gotowania i serwowania fahsy jest użycie specjalnego rodzaju jemeńskiego garnka, znanego jako madra. Madra to grubościenny kamienny garnek, który wygląda jak głęboka miska. Może być używany nad ogniem jak każdy inny garnek, a także może być używany w piekarniku. Madra jest wykonana z kamienia, dzięki czemu po wyjęciu z pieca jest w stanie zatrzymać ciepło przez znaczną ilość czasu. Oznacza to, że fahsa gotowana i podawana w madrze może pozostać gorąca przez cały posiłek.
Po ugotowaniu fahsa po raz drugi zmniejszy się, jest gotowa do podania. Sos ozdobny znany jako hulba jest tworzony z nasion kozieradki, które zostały namoczone przez noc i zmiksowania ich na pastę zawierającą czosnek, sok z cytryny, świeżą kolendrę i trochę pomidorów. Ta mieszanka jest nakładana łyżką na gotowy gulasz przed podaniem, czasami z chlebem, takim jak pita.