Rockfish, red snapper, striped bass or sea bass are firm-fleshed fish commonly found in the Pacific Ocean and are easily grilled on an outdoor barbecue. You can keep seasoning simple for the mild tasting fish or you can experiment with a variety of sauces. Experienced chef and author Deborah Schneider recommends heating a container of fresh salsa on the stove to pour over the grilled fish for some added South American flare.
Preheat the grill with all the burners on high for 10 minutes and the lid down.
Coat the fish fillets lightly with oil, then dust with paprika and pepper. Coat a hinged wire grill basket with nonstick cooking spray and place the fish inside.
Turn off the center burner and turn the others down to medium. Position the rock fish over the center burner, close the lid, and cook until it just begins to flake when probed with a fork. Cook a 1-inch thick fillet for six to 10 minutes, turning once.
Remove the rock fish from the grill and serve with lemon wedges.