In a medium saucepan, combine the tomato sauce, olives, capers, olive bring, caper brine, garlic and red pepper flakes. Bring the mixture to a simmer over medium-high heat, then reduce heat to medium and simmer, stirring often, for 20 minutes.
Remove the sauce from heat, and stir in the olive oil and almost all of the chopped parsley, reserving some to sprinkle on the finished bowls. Season to taste with freshly ground black pepper and salt, if necessary.
While the sauce cooks, bring a large pot of salted water to boil and cook your spaghetti according to package directions. Drain and return it to the pot.
Spiralize the zucchini with a spiralizer, or turn the zucchini into noodles with a julienne peeler, or grate the zucchini the long way on a large box grater.
As all of your components are ready, pour the sauce over the pasta and stir to combine. Stir in the zucchini noodles. If you plan on having leftovers, store extra zucchini noodles separately, as they leech water once they come into contact with salty ingredients. Divide into individual bowls and top each bowl with a light sprinkle of parsley. Serve immediately.