Preheat the grill to medium-high, cook salmon fillets for 4-5 minutes per side, and ensure the internal temperature reaches 145°F.