In a pan on medium high heat, place enough olive oil to coat the bottom of the pan. Sprinkle in the paprika, Montreal Seasoning, onion powder and season salt. Add salmon fillets on top of that and cook on each side for about 3 minutes.
Turn oven on to 350 degrees, cut thawed out phyllo dough in two rectangles. In each rectangle, place a salmon fillet and overlap the phyllo on top of one another. Brush a little egg wash (water and egg) on top and repeat for the second fillet. Place them in a buttered baking dish at 350 degrees. Put in oven and bake for about 10 ten minutes or until golden brown crust appears.
In the same pan you used to cook the salmon fillets, add the chopped scallions and shrimp into the pan and add the diced tomatoes after 2 minutes. Turn pan off. Once the phyllo dough is golden brown, remove from stove and cut a slit diagonally. Pour shrimp sauce over the salmon and enjoy!