In a medium bowl, combine parsley, olive oil, red wine vinegar, garlic, red pepper flakes, salt, black pepper, and lemon juice. Mix well to create the chimichurri sauce. Set aside to let the flavors meld for at least 15 minutes.
Heat a large skillet over medium-high heat. Add the shrimp and cook for about 2-3 minutes on each side, or until they turn pink and opaque. Remove the shrimp from the skillet and set aside.
In the same skillet, add the spiralized zucchini noodles and sauté for 2-3 minutes until just tender.
Return the shrimp to the skillet with the zucchini noodles and pour the chimichurri sauce over the top. Toss everything together until well combined and heated through.
If using, add the cherry tomatoes and toss gently. Serve immediately.