Sprinkle seafood rub all over the pink flesh side of the salmon and gently massage it into the skin.
Place the two pieces of salmon, seasoned side down, onto the grill and let it cook for 5 minutes without moving it.
Using a large grilling spatula, flip the salmon after 5 minutes then cook for another 3-5 minutes until salmon is cooked through, but not overcooked and tough. Keep an eye on it and make sure it's not getting overcooked.
Serve salmon with a side salad and favorite vegetable, if desired.