In a medium bowl, whisk together the parsley, olive oil, red wine vinegar, garlic, red pepper flakes, salt, black pepper, and lemon juice to make the chimichurri sauce. Set aside.
Heat a large skillet over medium-high heat. Add the shrimp and cook for 2-3 minutes on each side until they turn pink and opaque. Remove the shrimp from the skillet and set aside.
In the same skillet, add the cherry tomatoes and corn. Sauté for 3-4 minutes until the tomatoes start to soften.
Return the shrimp to the skillet and pour the chimichurri sauce over the mixture. Toss to combine and heat through for an additional 2 minutes.
Remove from heat and gently fold in the diced avocado.
Serve the chimichurri shrimp over cooked rice or quinoa.