Preheat oven to 375. In a large skillet, melt the cubed butter over medium high heat.
Stir in onion, celery, bell pepper and green pepper, and saute until tender. Add in garlic and parsley, and saute until garlic is fragrant.
Add in the stock and Worcestershire sauce, and stir.
Season shrimp with Tony’s seasoning, and stir into skillet mixture. Poach shrimp until they turn pink.
Remove shrimp mixture from heat and stir in breadcrumbs until well combined. Combine melted butter and lemon juice into a bowl and set aside.
Season catfish with Tony’s seasoning. Flip catfish so that they’re bottom side up. Spoon about ¼ - ⅓ cup of stuffing onto each filet (depending on size) and roll them up.
Place the rolled stuffed catfish filets seam-side down into a greased baking dish, and pour the combined melted butter and lemon juice over the filets.
Bake uncovered for 20-25 minutes, or until fish flakes with a fork. Transfer baking dish to top rack and set oven to broil for 3-5 minutes.
Remove from oven, garnish with more parsley and serve.