Our All Purpose Rub, once our Salmon Rub, is great on everything! Create the best meats or veggies you have ever tasted. Follow these instructions for salmon recipe. Season the salmon filet with our rub, and cook in a saute pan over medium heat for approximately 5 minutes per side. The result is nothing less than spectacular! BBQ crust on the outside with a warm, pink center.