Bring a large pot of salted water to a boil. Cook the pasta according to the package directions. Drain and rinse under cold water to stop the cooking and cool it down.
Cook the Shrimp: Heat 1 tablespoon of olive oil in a skillet over medium-high heat.
Add the shrimp in a single layer and season with salt, black pepper, garlic powder, and paprika.
Cook the shrimp until pink on one side, then flip and season the other side. Continue cooking until the shrimp are fully pink and opaque. If using large shrimp, cut them in half once they’re cooked.
Using the same skillet, add canned or thawed frozen corn and cook over medium-high heat for 2–3 minutes until lightly golden and heated through. Set aside.
Make the Avocado Dressing: In a blender or food processor, combine: the ripe avocados, juice and zest of the lemon, salt, black pepper, garlic, olive oil and 2–3 tablespoons water (to thin, as needed). Blend until smooth and creamy.
Assemble the Salad: In a large bowl, combine the cooked pasta, shrimp, corn, tomatoes, feta cheese, red onion, and parsley. Spoon in the avocado dressing and toss well to coat all the ingredients evenly.
Refrigerate the salad for at least 30 minutes before serving for the best flavor and texture. Enjoy chilled!