Pre-heat oven to 375 degree and line a large baking sheet in foil.
Lay salmon on baking sheet skin-side-down (if salmon has skin) and brush lightly with olive oil.
Sprinkle Everything Bagel Spice over salmon and use fingers to gently press down.
Place salmon in the oven and bake for about 15-20 minutes, depending on thickness of salmon, until salmon easily flakes with a fork or registers at 145 degrees.
Serve salmon over rice with vegetables on the side.