Make the dressing. Combine mayo, lime juice and zest, and spices in a bowl until combined. Season to taste with more salt if needed. Set aside.
Cook the pasta. Cook the pasta in a large pot of salted water according to the package instructions until al dente. Reserve 1/4 cup of pasta water and drain.
Saute the corn. Combine the corn, 1 tablespoon of oil, smoked paprika, garlic powder, onion powder, kosher salt, and black pepper in a large bowl. Toss to combine then cook in a large skillet over medium-high heat until the corn has a nice char and is evenly browned. Add the diced shallot and jalapeno in the last minute of cooking. Remove from the pan.
Cook the shrimp (or protein of choice). Reduce the heat to medium and add the remaining tablespoon of oil. Season the shrimp with salt and pepper. Cook on each side for 1-2 minutes until cooked through. Remove and cut each shrimp in half if large.
Combine and chill. In a large bowl, mix the pasta, corn mixture, shrimp, feta, cilantro, and dressing. Toss to coat evenly and enjoy right away or chill until ready to eat.