Pat the catfish fillet dry with paper towels.
In a shallow dish, combine the almond flour and the spice mix (paprika, garlic powder, onion powder, black pepper, cayenne pepper, and salt).
Lightly brush the catfish fillet on both sides with olive oil to help the coating adhere.
Dredge the fillet in the almond flour mixture, ensuring an even, light crust is formed.
Heat a non-stick skillet over medium-high heat. Once hot, place the coated catfish fillet in the skillet.
Cook the fillet for about 4 minutes on each side or until the crust is crispy and the fish flakes easily with a fork.
While the fish cooks, mix the lemon juice with the chopped fresh parsley to create the lemon-herb sauce.
Once cooked, transfer the catfish to a plate and drizzle the lemon-herb sauce over the top.
Serve immediately and enjoy the crisp, peppery crust paired with the bright, fresh sauce.