Preheat oven to 450 degrees. Line a baking tray with aluminum foil and spray with non-stick spray.
Place salmon fillets on prepared baking sheet. Sprinkle with salt, pepper and minced garlic. Lay 2 slices on top of each salmon fillet, drizzle 1 teaspoon of olive oil over each fillet. Place in the oven and cook for 10 minutes.
While the salmon is cooking combine mayonnaise, chopped basil, lemon juice and a pinch of kosher salt in a bowl. Mix well. Refrigerate until ready to use.
Remove salmon from oven. Tent with aluminum foil and sit for 10 minutes. It will continue cooking during this time.
Use a thin spatula to separate the skin from the salmon fillets. Carefully transfer the fillets to a serving platter. Place two dollops of basil mayonnaise on top of the tomatoes. Serve.