Wash and pat fillets dry. Rub with oil and coat with your choice of BBQ dry rub.
Heat grill or stove to medium high; coat lightly with oil.
Cook catfish for approximately 3-5 minutes, depending on thickness then flip and cook other side another 3-5 minutes. Brush the top of the cooked side with your choice of BBQ sauce while the other side is cooking.
Flip and brush other side with BBQ sauce.
Remove from heat, cover and let rest while you prepare your coleslaw.
Quarter cabbage and remove core. Cut each quarter in half, finely shred and place in large bowl.
Add shredded carrots and parsley to cabbage and mix.
In a separate bowl, combine mayonnaise, vinegar, mustard, celery seeds, salt and pepper. Adjust ingredients to desired taste.
Pour dressing over the cabbage and mix well.
Plate with your BBQ Heartland Catfish and enjoy!