Heat oven to 400. Mix together thyme and cayenne and rub onto catfish. Season fish on both sides with salt and pepper. Lightly coat a baking pan with cooking spray. Bake fish about 14 min. until opaque and cooked through.
While fish is baking, combine mayo, lemon juice, and garlic in a sm mixing bowl to make aioli. Serve fish hot with aioli.