Heat a large skillet over medium heat. Coat both sides of each salmon fillet evenly with seasoning; cover and cook for 34 minutes per side or until opaque throughout and blackened.
Meanwhile, in another skillet, bring the broccoli rabe and 1/2 cup water to a simmer. Cover and cook, tossing occasionally, for 34 minutes or until tender; drain and transfer to a plate.
Wipe out the second skillet, and heat oil over medium heat.
Add the shallots and salt, and cook for about 3 minutes or until softened.