Prep the Veggies: If using fresh corn, cut kernels off the cob. If using frozen, thaw and drain.
Sauté: Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add zucchini and corn. Sauté for 4-5 minutes until just tender and lightly golden. Let cool slightly.
Toss: In a large bowl, combine sautéed corn and zucchini, red onion, cherry tomatoes, and cilantro.
Dress: Whisk together remaining olive oil, lime juice, salt, pepper, and smoked paprika. Pour over salad and toss to coat.
Finish: Sprinkle with feta cheese. Serve slightly warm or at room temperature.