Thaw salmon if using frozen. Set salmon out for about 20 minutes before cooking if able.
Heat a grill pan to high heat on the stovetop. Spray with cooking spray. Turn heat down to medium low. Brush the salmon fillets with the barbecue sauce.
Place salmon on grill and grill about 5 minutes without moving. Flip and continue cooking for 3-4 more minutes. Spread a bit more bbq sauce over the fish. Sprinkle a pinch of grill seasoning on top as you cook.
Flip one more time and spread a bit more bbq sauce. Cook for one more minute. Remove from heat. Fish should be flakey at this point and ready to serve.