Preheat the oven to 375 F and line a sheet pan with foil.
In a medium sized mixing bowl, combine the tomatoes, shallot, garlic, thyme, oregano, half the salt, half the pepper, and olive oil.
Place the salmon filet on the foil lined sheet pan and season with the remaining salt and pepper, and paprika. Drizzle the lemon juice over the salmon and spoon the tomato mixture on top. Use another large piece of foil to loosely cover the salmon, forming a tent. Fold the edges of both pieces of foil together to seal them.
Bake the salmon for 15 minutes or until it is just about fully cooked. Then remove the sheet pan from the oven and turn the broiler on high. Carefully remove the top pieces of foil and place the salmon back in the oven 2 inches from the broiler for 2-4 minutes or until the tomatoes begin to char.
I like to serve this salmon over Ginger Rice and top it with fresh herbs like parsley and dill.
Notes
If you don't have fresh herbs, you can use dried thyme and oregano instead. You can garnish the salmon with whatever fresh herbs you like, but my favorites are fresh parsley and dill.