According to the Johnsonville company, you should first preheat your gas grill to a medium temperature. Add the Johnsonville Brats and cook covered for 15 to 20 minutes, or until the brats are browned and the internal temp is 160°F. They recommend turning the brats as possible.