Preheat your oven to 375°F (190°C). Line a baking sheet with parchment paper. Pat the fish dry and place it on the sheet.
In a small bowl, mix the minced garlic, olive oil, cumin, coriander, paprika, cayenne pepper, lemon juice, salt, and pepper to create a marinade. Rub this mixture all over the fish, ensuring it's evenly coated inside and out.
Cover the fish with foil and bake in the preheated oven for 20-25 minutes, or until the fish is cooked through and flakes easily with a fork.
While the fish is baking, prepare the tahini sauce. In a medium bowl, whisk together the tahini, water, and a pinch of salt until smooth. Adjust the water as needed to achieve a pourable consistency.
Once the fish is done baking, remove it from the oven and carefully transfer it to a serving platter.
Pour the prepared tahini sauce over the fish, spreading it evenly. Sprinkle the chopped cilantro over the top.
Optional: Garnish the dish with toasted pine nuts for added texture and flavour.