Preheat the oven to 375 F (190 C). Fill a deep baking pan with the coarse salt, place the potatoes on top and bake for 75 minutes. Check the potatoes with a wooden toothpick to make sure they are soft, then change the program to grill for another 10 minutes.
Mix all the kebab ingredients together in a bowl and form long and narrow patties. Insert a skewer into each patty and let them rest for 30 minutes.
Mix all the tahini ingredients in a bowl until well combined. In a separate bowl, mix all the salad ingredients and set aside.
Cook the kebabs on a barbecue grill or in a hot cast iron pan for about a minute and a half on each side (cooking time varies depending on the thickness of the kebab and the degree of doneness you want).
Place the potato on a plate and cut them lengthwise. Open and place the kebab inside, add tomato salad and drizzle tahini sauce.