Preheat grill to medium-high heat.
In a small bowl, stir together seasonings for the salmon.
Rub the salmon with oil, then top with the seasoning mixture.
Oil grates well with your preferred oil (I use canola), making sure you oil them really well.
Add the salmon, skin side down, and corn cobs once the grill is hot. Cover and grill for about 10 to 12 minutes, until cooked through. Turn the cobs a couple of times during the cooking process.
Set aside salmon and let rest.
Remove the corn kernels from the cob and place in a medium bowl. Add chopped avocado, tomatoes, cilantro, lime juice, garlic, smoked paprika, salt, pepper, and cayenne pepper. Stir to combine.
Top salmon with salsa and serve.