Place the flour, paprika, salt, and pepper in a shallow bowl or plate.
Mix the egg and orange juice in a separate shallow bowl.
Place the bread crumbs and parsley in a food processor and pulse until you get fine bread crumbs. Place crumbs in another shallow bowl or on a plate.
Dredge the catfish pieces in the flour, then the egg mix, and finally coat liberally with the bread crumb mixture. Spray the roasting rack with non-stick cooking spray, and place the roasting rack over a baking pan.
Place the fish on the roasting rack, and bake the breaded catfish in the in the 375° oven for 13 minutes.
For the Sauce:
While the catfish is baking, combine all the ingredients for the sauce by mixing together vigorously. Set aside in a serving bowl.
To serve:
Serve the catfish immediately with fresh lime wedges and the herb dipping sauce. Garnish with additional parsley if desired.