Yes, this is a great warm weather recipe, so grilling it is a great option! To grill, place the salmon skin side down on an oiled grate and cook for 5 minutes on medium heat. Spoon over the pesto and cook for another 15 to 20 minutes or until cooked through. You can also wait to spread the pesto over the fillets until after it's grilled.