You can make teriyaki salmon on the stovetop, but there's a higher probability that it will stick to the pan. Make sure to cook it over medium-low heat for just about 5 minutes on each side (this will depend on the thickness of your filets).