Place a large saucepan over medium-low heat and add in the olive oil. Once the oil heats, add in the garlic, red pepper flakes and anchovy filets. Cook for 1 minute, allowing the anchovies to mainly dissolve, and then add in the tomatoes, crushing with your hands as you add them into the saucepan. Make sure to pour all of the juices from the can into the saucepan.
Stir the tomatoes and add in the capers, olives, parsley, oregano and season with salt and pepper. Add in the shrimp, cover and cook about 5 minutes or until shrimp are cooked through. Uncover, remove the shrimp with a slotted spoon or pasta tongs and set aside on a plate.
Let the mixture reduce fully, about 10 minutes. Once reduced, add in the shrimp and zucchini noodles and cook for 3 minutes, tossing frequently, or until zucchini cooks to al dente.
Portion the pasta into bowls and garnish each with additional parsley. Enjoy!