Preheat oven to 450 degrees and place baking sheet in to heat up.
Tear two large sheets of aluminum foil and layer them. Pour 2 tablespoons olive oil in the center and place salmon on top. Spread 2 tablespoons basil pesto on each piece and lay sliced tomatoes on top.
Top with cheese. Fold over sides and double the seams and ends so it is sealed completely. Place on preheated baking sheet and bakes for 15 minutes. Remove from oven and let it sit for 2-3 minutes. Unfold the foil carefully and serve immediately. Serve with brown rice (cooked according to package) and side salad.