Pat the salmon fillets dry with paper towels. In a small bowl, combine olive oil, lemon juice, minced garlic, salt, pepper, and smoked paprika. Brush this mixture evenly over both sides of the salmon fillets.
For the salsa, dice the peaches into ¼-inch cubes and combine with corn kernels, red onion, jalapeño, and cilantro in a bowl. Drizzle with lime juice and honey, then season with salt and pepper. Gently toss everything together and set aside to let the flavors meld.
Preheat your grill to medium-high heat (approximately 375-400°F). Oil the grates thoroughly to prevent sticking.
Place salmon skin-side down first and cook for 4-5 minutes until the skin is crispy and releases easily from the grate. Carefully flip and cook for an additional 3-4 minutes for medium-rare to medium doneness.
Transfer the grilled salmon to plates and generously top with the fruit salsa. Garnish with additional cilantro leaves and lime wedges if desired.