Preheat oven to 350°F. Line a baking sheet with parchment paper.
In a large mixing bowl, whisk together the tahini, maple syrup, eggs, vanilla, baking soda, and kosher salt. Fold in the cherries.
Pour the mixture onto the prepared baking sheet in a long log shape. Use an offset spatula to shape into a long oval. The batter will appear flat but will rise during baking.
Bake for 20 minutes. Leave oven on. Slice the logs into biscotti about ½ inch thick leaving in an oval shape. Put back in the oven for 10 - 12 minutes or until crispy.
Drizzle with melted chocolate and sprinkle with flaky sea salt. Let cool on pans.