Halve the cherry tomatoes. Open and drain the can of black olives.
Cut salmon fillet into 4 pieces. Place in small baking dish and season with salt and pepper. Add the halved cherry tomatoes, sliced black olives, capers and oregano over and around the salmon.
Bake in the preheated oven for 15 to 20 minutes, or until salmon is no longer pink in the middle.
Prepare the salad.
Serve Mediterranean Salmon with side of rice and salad.