Yes, sesame seeds, sesame oil, and tahini, which is made from sesame seeds, are all approved on the Palo diet.