Grilled Striper. Step 1. Prepare your grill by brushing your grill grates with canola oil and lighting fresh coals in a charcoal grill, bringing them to a medium heat level. If you are using a gas grill, turn the burners to high for about 15 minutes and close the lid to preheat, then reduce the heat to medium.