It's all in the name. Create the best salmon you have ever tasted. Follow these instructions. 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.