Preheat oven to 400°F and toss corn kernels with a small drizzle of olive oil on a baking sheet.
Roast corn for 10-12 minutes until slightly charred and golden, then set aside to cool.
In a small bowl, combine roasted corn, diced avocado, diced red pepper, minced red onion, cilantro, and lime juice.
Season the cod fillets on both sides with sea salt, black pepper, and smoked paprika.
Heat the remaining olive oil in a non-stick skillet over medium-high heat.
Sear the cod for 3-4 minutes per side until the exterior is crisp and the fish flakes easily with a fork.
Plate the cod and top generously with the roasted corn salsa.