Prep: Start by making the tomato salad. Simply toss cherry tomatoes, sweet corn, spinach, olive oil, parsley, and your preferred seasonings in a bowl. Set aside to marinate while you prepare the rest.
Make the basil sauce: In a blender, combine basil, chives, garlic, mayo, Parmesan cheese, lemon juice, and a pinch of salt. Blend until smooth with tiny basil flecks remaining. Adjust with more mayo or lemon juice for creaminess and balance.
Season the salmon: Preheat the oven to 425 degrees Fahrenheit. Mix paprika, garlic powder, onion powder, coarse kosher salt, sugar, and olive oil into a quick spice paste. Rub the paste generously over the salmon fillets.
Bake: Line a baking sheet with parchment paper and place the seasoned salmon on top. Bake for 9–12 minutes until the thickest part reaches 135°F (medium-well doneness).
Assemble and serve: Place cooked rice onto a plate, top with baked salmon, and drizzle the basil sauce generously over the top. Add the tomato salad on the side for a vibrant and fresh finish.