logo
  • Our Story
    • 25th Anniversary
  • Products
    • Frozen Fillets
    • Frozen Nuggets
  • Our Catfish
  • Recipes
  • Blog
  • Wholesale
    • Retail
    • Food Service
    • About Heartland
    • Our Processing Facility
    • Product Offerings
      • Fillets
      • Splits
      • Strips
      • Nuggets
      • Whole
      • Hand-Breaded Style Portion Fillets
      • Hand-Breaded Style 3-5oz Fillets
    • Company News
  • Contact
logo
Heartland Catfish
Prev
0
Showcase Your Culinary Creativity: Heartland Launches Catfish Culinary Contest
24 June 2022
Next
0
Shop Sustainably: Heartland Prioritizes Environmental Responsibility
21 July 2022
Entrees
BBQ Catfish with Coleslaw
Jump to Recipe
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

BBQ Catfish with Coleslaw


  • Total Time: 45 mins
Print Recipe
Pin Recipe

Ingredients

Scale
  • 4–6 Heartland U.S. Farm-Raised Catfish Frozen Fillets
  • ¼ cup BBQ sauce
  • 1 to 2 tbsp BBQ dry rub
  • 2 tbsp olive oil
  • 1 medium cabbage
  • 3 medium carrots, peeled and shredded
  • ½ cup chopped parsley
  • 1 cup mayonnaise
  • 2 tbsp apple cider
  • 2 tbsp Dijon mustard
  • 1 tsp celery seeds
  • ¼ tsp sea salt
  • ¼ tsp black pepper
  • 1 to 2 tsp sugar or honey

Instructions

  • 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!
  • Prep Time: 35 mins
  • Cook Time: 10 mins

Did you make this recipe?

Tag @heartlandcatfishco on Instagram

Hannah Jones

Categories

  • Appetizers
  • Baked
  • Entrees
  • Fried
  • Grilled
  • Salads
  • Sandwiches
  • Sauteéd
  • Soups

Search For A Recipe

CONTACT:
(662) 254-7100
info@heartlandcatfish.com
ADDRESS:
55001 Highway 82 West
Itta Bena, Mississippi 38941 US
Image icon
USCatfish Logo
Small Heartland Catfish logo

Heartland Catfish Company is committed to supplying our customers with the highest quality U.S. Farm-Raised Catfish products by offering outstanding customer service, at the best value. Our commitment is exhibited in our strict quality standards, state-of-the-art processing facilities and our experienced team.

© 2025 Heartland Catfish – Website Built and Maintained by TRINDGROUP

Employee Portal          Resources          Privacy Policy          Contact Us

logo
This site uses cookies to improve your experience. Cookie settingsACCEPT
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Non-necessary
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
SAVE & ACCEPT