Traditional tajine preparation on charcoal grill racks. How long does it take to cook a perfect tajine? At Camping Aourir, we cook all of our tajines on charcoal grills; they usually take about 1.5 hours. A tajine should be cooked over low to medium heat.