Preheat the oven to 350 degrees.
In a large bowl, add the minced yellow onion, chopped mint and parsley leaves, and minced ginger. Add all of the dry ingredients to the bowl (salt, cumin, paprika, cinnamon, garlic powder, sage, ground white pepper, red pepper flakes and cloves). Stir.
Add the egg, coconut flour and ground beef to the bowl. With a wooden spoon or hands stir until the ingredients are completely incorporated into the ground beef. Let chill in the fridge for 10 minutes.
Once chilled, form ground beef mixture into 16 (about 1 heaping tablespoon each) meatballs.
Skewer 2 meatballs onto each skewer with grape tomatoes and quartered red onion. Brush each kebab with extra virgin olive oil.
In a pre-heated skillet (working in batches), brown each skewer for 2 minutes on each side. Once browned, move the kebabs to a foil-lined baking sheet. Bake at 350 degrees for 20 minutes.
Remove the kebabs from the oven and serve with the lemon herb tahini sauce on the side.
While the kebabs are baking, prepare the sauce.