Mix first seven ingredients in a glass jar; cover and refrigerate overnight. Cut catfish fillets into bite-sized pieces. Bring water, Old Bay Seasoning, bay leaves, and cayenne pepper to a gentle simmer and add catfish fillets. Cook until the meat flakes, about 10 minutes. Remove from heat, cover and let the fish cool in the cooking liquid. Refrigerate until serving time. To serve, drain the catfish fillets and place them on a lettuce-lined platter. Place the remoulade sauce in a bowl and nestle it in the center of the serving platter and serve. Garnish with tomato wedges and parsley.