In a large skillet over medium heat, heat 2 inches vegetable oil for deep-frying to 350˚F. In a bowl, sift together flour, baking powder, salt and cayenne and set aside. In another bowl, beat together egg yolks, milk, 1 tablespoon oil and hot sauce. Add the milk mixture to dry ingredients and mix until just blended. Fold in catfish, cheese, rice, onion, celery and bell pepper then set aside.

Using electric mixer, beat egg whites until stiff peaks form. Gently fold whites into batter until uniform. Working in batches, drop batter by tablespoon into hot oil (keep oil temperature at 350˚F at all times) and fry until golden brown and puffs float. Do not overcrowd skillet or oil temperature will drop. Using tongs or slotted spoon remove catfish puffs from oil and place on paper towels to drain. Serve immediately with Louisiana Seafood Cocktail sauce or Tartar sauce.