Finely chop garlic and onion and add to skillet with coconut oil. Bring to med-high heat and cook to soften (10 mins). Chop eggplant into bite sized pieces and add to the skillet. Cook until softened (15 mins).
Pulse oats in food processor until flour substance, then transfer to a bowl. Transfer the eggplant mixture to food processor with lentils, olives, lemon juice, tamari and tahini. Pulse to combine.
Spice meatball mixture with cumin, nutritional yeast, cayenne, and pinch salt and pepper. Add 1/2 cup of ground oats. Pulse to combine. (The oats will help to thicken the meatballs. Texture should be moist, but you want it dry enough to handle with your hands. I needed only 1/2 cup ground oats, but add more if needed).
Preheat oven to 350F/180C. Line a baking tray with parchment paper. Shape meatball mixture into little balls and place on tray. Bake for 10-15 minutes, or until meatballs are golden.
Make tomato sauce: add chopped garlic and coconut oil to saucepan. Bring to med-high heat and cook until softened (3 mins). Pour in tomato puree and cook on a gentle simmer. Add a generous pinch of salt, lemon juice, and splash red wine. Sprinkle with cayenne, more salt and pepper to taste.
Add meatballs to sauce and gently mix to combine. Keep meatballs on low heat while you cook spaghetti.
Cook spaghetti in large pot of water for 7-8 minutes, or until al-dente. Strain and divide into bowls. Top with saucy meatballs.