Air Fryer Catfish Nuggets

Air Fryer Catfish Nuggets - childhood nostalgia in every crispy gluten free, fish battered bite! 

One of my fondest food memories as a child during the summertime was fried catfish! My brothers and uncle would spend the day fishing out on the lake and come home with catfish up to their ears! My mom would deep fry catfish filets and homemade hushpuppies and have coleslaw and tartar sauce on the side. It truly didn’t get any better than that! 

My childhood years were really the only time I ate fried catfish. So when I moved back south this past year, not only was I craving fried catfish, but the exact preparation on how my mother used to make it. 

With that being said, I am so thankful that the air fryer was created in my adult years because I am not quite sure how my thirty one year old body would react to deep fried foods again! 

Now that I have a healthier way to prepare this dish, I need the catfish! 

After one night of nighttime fishing out on Lake Hartwell, I caught my first 15 pound blue catfish! 

We put that bad boy on ice for three days (to help draw the blood out / gives it a less “fishy” taste), filet it, brined it and here we are in the recipe storyline. 

Now if “lake to table” isn’t your journey and you want more “frozen fish to table”, then that is okay too! When choosing a fish, neutral flavored and lean fish is the best way to go like bass, trout, tilapia, Alaskan cod, and halibut.

I have also included a paleo, keto, sugar-free and Whole 30 approved tartar sauce recipe that pairs perfectly with the catfish nuggets. 

And I promise you, even though these catfish nuggets are gluten-free and air fried vs deep fried and tartar sauce is made with cleaner ingredients, you will not be able to tell the difference! It is truly childhood nostalgia in every crispy fish battered bite! 

Want more seafood recipes, here is a list to get you started: shrimp and grits, air fryer honey mustard salmon, fresh and easy ceviche 2-ways, smoked sardine toast with radicchio salad and pickled onions, ahi poke bowl & stack, healthy salmon patties with lemon dill potato salad, grilled shrimp summer salad, and pecan crusted spiced salmon

If you try this recipe, let us know! Leave a comment, rate it, and don’t forget to tag a photo to #fromtherootsblog on Instagram. We love seeing what you come up with!

---

Air Fryer Catfish Nuggets - childhood nostalgia in every crispy gluten free, fish battered bite! 

Servings: 9-12 | Prep Time: 1 hour | Cook Time: 7-10 min

Ingredients

• 3 lb prepared catfish filets

• 3 Tbsp creole seasoning

• 2 cups gluten free cornmeal

• 1 cup 1-to-1 gluten free baking flour

• ½ cup dijon mustard (or classic yellow mustard)

• Cooking oil spray (avocado, olive, or coconut)

Tartar Sauce

• ½ cup mayo (primal kitchen brand)

• 3 Tbsp dill relish or finely diced dill pickles

• 1 Tbsp lemon juice

• 1 tsp whole grain mustard

• 1 tsp garlic powder

• Salt and pepper to flavor

Garnish

Hot sauce, lemon wedge, fresh parsley

Directions

1. Cut your catfish filets into 2” nuggets. Lightly season catfish nuggets with salt and transfer to a resealable bag with mustard. Fully coat nuggets with mustard and allow to sit in the fridge for at least one hour. 

2. To make the tartar sauce: combine all ingredients into a bowl and stir well. Add any salt and pepper as needed, or additional diced pickles for a chunkier tartar sauce. 

   1. Place in an airtight container and refrigerate at least a half hour prior to serving to allow flavors to meld together.

3. To another large resealable bag, add the flour, cornmeal, and creole seasoning and mix well. 

4. Preheat the air fryer to 400 degrees F.

5. In batches of about 10-12 pieces, add catfish nuggets to the flour mix and shake to coat the catfish well. 

6. Place 10-12 pieces onto the air fryer rack (don’t overcrowd!) and spray the tops with cooking oil spray. Air fry for about 7 minutes total, flipping nuggets halfway and adding another coat of cooking spray.

Notes

• Don’t add too many catfish nuggets to the flour mixture at one time, or the pieces will not get coated well. Do it in stages. 

• Once the fried catfish nuggets are cooled completely, store them in an airtight container in the refrigerator for up to 4 days or in a resealable bag in the freezer for up to a month. 

  • To reheat, pop them in the air fryer on 400 degrees F for 3-4 minutes.

---

SHOP OUR FAVORITE TOOLS + INGREDIENTS FOR THIS RECIPE!

Shrimp and Grits

Shrimp and Grits - Classic southern dish but with a healthy twist! Packed with flavor and seasonal southern ingredients all while staying true to its roots. 

It’s so easy to forget where we come from. To get lost in our own little world. But sometimes we need to go backward before we can move forward. 

I watched an episode of Chef’s Table, Mashama Bailey - Owner of The Grey in Savannah, Georgia, and I came back to my senses. I remembered where I came from. My Roots. I remembered the sound of fried chicken crackling in a cast-iron skillet. The egregious smell of chitlins cooking in a large black pot outside on a hot summer day. The sweet taste of muscadines after picking them straight off the vine. 

And most of these memories were created by the Black American women who helped raise and shaped me into the person I am today. They are the reason why soul cooking is a thread in my DNA and they inspire the recipes that I create. 

Now for this recipe, grits are the star of this dish. And even though this woman didn’t raise me, she influences the way that I cook today. Edna Lewis. As a renowned chef, author, and teacher, she inspired generations of Southern cooks to honor their own roots. 

Most importantly, she taught me how to make grits. And since this is a health food blog and ...that I and dairy do not get along, I have healthified the recipe but stayed true to her technique. 

Southern soul food is also about cooking with seasonal vegetables. Well, I can't think of a better vegetable to highlight in this recipe, other than okra. Pairing its roots to a creole inspired "gumbo" sauce, we are highlighting all walks of southern soul food! 

And of course, we can't forget about the bacon! 

The last nostalgic thing I will say is that this was my first official meal in my new place. I wanted to Christen the place with a meal that paid an ode to my southern roots and the amazing women that got me to where I am today.

Picture of the meal - in my new apartment. It’s only right to be drinking dry white wine from the meal in a cup. I hope this nourishing comfort meal sparks something inside of you to either find the appreciation of soul food like I have or to find it in your own roots.

---

Shrimp and Grits - Classic southern dish but with a healthy twist! Packed with flavor and seasonal southern ingredients all while staying true to its roots.

Ingredients

Grits

• 2 cups of water

• 2 cups plant-based unsweetened milk

• 1 cup instant grits

• 1 Tbsp grass-fed butter

Shrimp 

• 1 lb medium-large raw shrimp peeled, de-veined, tail-on

• 1 tsp cajun seasoning

• ½ lemon

• 1 Tbsp olive oil

Sauce 

• 1 tbsp gluten-free flour

• 1 tsp low-sodium worcheshire sauce

• ½ medium onion, chopped

• 1 jalapeno pepper, seeded and chopped

• 3 cloves garlic, minced

• 1 fennel bulb, white part thinly sliced

• ½ cup chicken or seafood broth/stock

• ¼ cup dry white wine

• 1 Tbsp grass-fed butter

• Salt, hot sauce, and red pepper flakes to taste

Add ons

• 6 oz whole okra

• 1 tbsp grass-fed butter

• 8 slices cooked bacon

Garnish: Fennel fronds 

Instructions

1. To prepare the grits: Bring 2 cups of water and milk in a medium saucepan until just simmering. Stir grits into the simmering water and milk. Cook, while stirring often, until the grits are tender to the bite and have thickened to the consistency of oatmeal. As the grits thicken, stir them more often to keep them from sticking and scorching. Season grits generously with salt and stir in the butter. Remove from heat and let rest, covered, until serving. Serve hot. 

2. To cook the shrimp, toss them with the Cajun seasoning. Add the olive oil to a large skillet over medium-high heat and add the shrimp. Saute until opaque (about 2 min) and remove from skillet. Squeeze the juice of 1/2 lemon and set aside. 

3. Add the flour to drippings in the skillet and whisk well. Add the onion, jalapeno, and fennel; saute about 5 minutes. Add the garlic and saute for another minute. Add the stock and simmer until reduced by half (about 10 minutes). Add the worcheshire, wine, and butter.  Taste for seasoning, and add salt if you like. I love it spicy so I add red pepper flakes and hot sauce to mine. 

4. To pan-fry okra: Cut okra in half; long wise or chopped. Heat a pad of butter to a medium skillet over medium-high heat. Once the butter is melted, add okra. Cook for about 5 minutes or until each side is brown and crispy. 

5. Serve immediately over the warm grits. Add slices of cooked bacon and pan-fried okra. Garnish with fennel fronds for color and enjoy!