Fish with tahini is easy and perfect for the seafood lover It is called samak bi tahini in arabic and is a local favorite in many middle eastern regions. You can use any type of fish for this dish. Tilapia does very well and is readily available at most markets. This recipe contains tahini, a sesame seed paste. Tahini is easy to make at home, or can be purchased at middle eastern grocers, or at gourmet markets.