Pat the catfish fillets dry with a kitchen towel.

In a shallow bowl, combine bran cereal, parmesan cheese, sea salt, black pepper, smoked paprika, garlic powder, and ground bay leaf.

In another bowl, whisk the egg until frothy.

Dip the catfish fillets into the egg mixture, ensuring they are evenly coated.

Dredge the fillets in the bran cereal mixture, turning to coat thoroughly.

Spritz the Air Fryer basket with cooking spray.

Preheat the Air Fryer to 390°F (200°C).

Place the coated catfish fillets in the basket and cook for 10 minutes.

Flip the fillets over and cook for an additional 4 minutes until golden and crispy.

In a separate bowl, drizzle the melted butter over the sweet potato fries and toss to coat.

Preheat the Air Fryer to 380°F (190°C).

Cook the sweet potato fries in the Air Fryer for 30 minutes, shaking the basket occasionally.

Serve the crispy sweet potato fries over the warm catfish fillets.