Soak. Start by soaking the cedar planks for at least 10 minutes and up to 2 hours. If you want to jazz it up, you can add a few cups of wine, stock, or liquor to the soak.
Preheat. Preheat the grill to 400 degrees F for direct heat grilling. Allow the grill to preheat while you prep the fish.
Dry the plank. Choose the side of the plank you are going to cook the fish on and sear it over the fire for about 1 minute.
Make the rub. In a small bowl stir together the mayo, lemon juice, and spices to make the lemon pepper rub.
3 Tablespoons mayonnaise, 4 cloves garlic, 1 Tablespoon salt, 1 Tablespoon cracked black pepper, 1 Tablespoon dried parsley, 1 Tablespoon lemon zest, 1 teaspoon lemon juice, 1 teaspoon corander, 1 teaspoon thyme, 1 teaspoon ground rosemary
Season. Pat the catfish filets dry with a paper towel and coat both sides with the paste. Place them on the cedar planks.
4 skinless catfish filets
Grill. Place the planks on the grill, close the lid, and cook for 15-20 minutes. You can tell when fish is done by how it flakes apart with ease, is no longer opaque, and you can see the white fat rendering from between the flakes.
Serve. Remove the fish from the grill. Top with fresh parsley & parmesan and enjoy.
3 Tablespoons parsley, freshly grated parmesan cheese