Prepare the Grill:
Preheat your grill to medium-high heat. If using a grill pan, heat it over medium-high heat on the stove.
Season the Salmon:
In a small bowl, combine the olive oil, garlic powder, paprika, dried oregano, salt, and pepper. Rub the mixture all over the salmon fillets.
Grill the Salmon:
Place the salmon fillets on the grill, skin-side down. Cook for about 4-5 minutes on each side, or until the salmon is opaque and flakes easily with a fork. Use tongs to carefully flip the salmon to avoid breaking the fillets.
If using a grill pan, you may need to cook in batches to avoid overcrowding.
Prepare the Corn and Tomato Salad:
In a large mixing bowl, combine the corn kernels, halved cherry tomatoes, finely chopped red onion, and fresh basil.
Drizzle with olive oil and balsamic vinegar. Season with salt and freshly ground black pepper to taste. Toss everything together until well combined.
Serve:
Place a generous portion of the corn and tomato salad on each plate.
Top with a grilled salmon fillet.
Serve with lemon wedges on the side for squeezing over the salmon.