The amount of time it takes to grill salmon will vary based on the thickness of your fillets, if they are farmed or wild-caught (wild-caught salmon is leaner and cooks more quickly), and the exact temperature of your grill. Plan on about 8 to 12 minutes over medium-high heat.