Salmon will cook quickly on the grill so be sure to keep an eye on it. Depending on the thickness, salmon will take 8 to 12 minutes on a hot grill.