PREHEAT oven to 350° F. Line a sheet tray with parchment paper.
COMBINE potatoes, Brussels sprouts and corn. Drizzle with oil, and toss to coat. Season with Cajun seasoning blend.
PLACE on parchment paper, leaving room in the middle for Catfish. Add garlic, and drizzle tops with a little oil. Bake for 20 minutes.
PREPARE Catfish and shrimp by drizzling with oil and season with Cajun seasoning.
REMOVE from oven. Add Catfish, shrimp and lemon slices to pan.
BAKE for an additional 15 minutes or until Catfish is golden and flakes easily.