Combine all ingredients, except catfish, garnishes, rice and black beans, in a food processor, and pulse until combined.
Place catfish in a dish, and spread 1 to 2 tablespoons of mixture over each fillet until thoroughly coated. Cover and marinate in refrigerator for 1 hour.
Prepare yellow rice and black beans according to package instructions.
Preheat oven to 350° F.
Place catfish in an oiled baking dish, and bake for 15 minutes, or until cooked through.
Serve with rice and beans. Garnish with fresh chopped cilantro and lime wedge.