Cook the salmon on the preheated grill with the skin side down for about 5 minutes before flipping and cooking on the other side until the skin can easily be lifted off the flesh, about 5 minutes more. Flip the salmon once more and continue cooking until the salmon flakes easily with a fork, another 2 to 3 minutes.