If using fresh corn: Grill the corn over medium-high heat for 8–10 minutes, turning occasionally, until lightly charred on all sides. If using leftover BBQ corn, simply skip this step.
Allow the corn to cool slightly, then slice the kernels from the cobs into a large mixing bowl.
In a small bowl, whisk together the mayonnaise, garlic, lime zest, and lime juice.
Pour the dressing over the corn and toss to coat.
Add the green onions, feta, cilantro, smoked paprika, and jalapeño (if using). Season with salt and pepper to taste and gently stir until combined.
Serve immediately, or refrigerate until chilled. This salad is delicious served warm, at room temperature, or cold.