The length of time needed to grill any type of meat is highly dependent on the thickness of the meat. Typically, we grill our salmon for 4-6 minutes on the first side, or until it can easily be lifted off the grates. Flip the fillets and cook another 3-5 minutes or until fully cooked. Using an instant-read thermometer is the most reliable way to tell if the salmon is done.