Bring a large pot of salted water to a rolling boil—this means you can't stir it down, because the starch in corn needs aggressive heat to cook through. Drop your corn in and set a timer for exactly ten minutes. I've learned this matters because undercooked corn tastes starchy and wrong, while overcooked turns mushy.
While the corn cooks, whisk together olive oil, lime juice, honey, and smoked paprika in a small bowl until the paprika dissolves completely. This step prevents the spice from sitting raw on top of your vegetables—I used to skip it and wondered why my 4th of july corn salad family recipe tasted gritty.
Drain the corn in a colander and rinse immediately with cold water for one full minute. This stops the cooking process and keeps each kernel separate instead of clumping together, because residual heat will keep softening them even after you drain them.
Transfer the cooled corn to a large serving bowl and add the cherry tomatoes, bell pepper, red onion, and cilantro. Toss everything together gently—you want the tomatoes to stay intact, not burst and release their liquid all over the salad.
Pour your dressing over the vegetables and stir slowly for about thirty seconds. Add the feta cheese last and fold it in with a rubber spatula instead of aggressive stirring, because breaking up the cheese changes how it distributes throughout your bowl.
Taste one spoonful and adjust seasoning with extra salt or lime juice. I always taste before serving because what works in your test kitchen might need tweaking based on how salty your feta turned out, since brands vary wildly.
Let the patriotic corn salad kids sit for at least five minutes before serving so flavors have time to meld together. This waiting period is when the dressing penetrates the corn instead of pooling at the bottom of your bowl.