Pre-heat oven to 450°. Spray a half sheet pan with non-stick cooking spray.
Toss potatoes with 1/2 tbsp olive oil, 1/2 tsp Flavor God seasoning, 1/4 tsp each of salt and pepper, and 1/4 tsp baking soda. Arrange them cut side down on the prepared baking sheet.
Toss broccoli with remaining olive oil, Flavor God seasoning, salt and pepper. Arrange in a single layer on sheet pan.
Roast potatoes and broccoli for 18 minutes until broccoli is well browned on the bottom. Remove the broccoli to a serving platter and cover with foil to keep warm (I like to put mine on top of the warm oven!).
Turn the oven temperature to 500° and roast the potatoes alone for 8 minutes.
Turn the oven temperature to 275°. Pat salmon dry with a paper towel, then add it to the baking sheet, skin side down. Season with seafood seasoning.
Bake until salmon flakes easily, about 12-15 minutes or until the internal temperature reaches 125°.