Traditional simple syrup uses white granulated sugar which is not paleo compliant. A great paleo compliant simple syrup for this recipe would be this vanilla honey simple syrup recipe from Against All Grain which uses fresh vanilla beans and honey.