Combine mayonnaise, pickle, mustard, hot sauce, garlic powder, paprika, and cayenne pepper in a small bowl. Mix well and refrigerate remoulade until ready to use.
Place cauliflower in a microwave-safe bowl. Microwave for 6 minutes. Transfer to a food processor in batches and process to the consistency of rice. Place riced cauliflower in the center of a clean dish towel and squeeze out as much liquid as possible.
Combine Cheddar cheese and cream cheese in a large microwave-safe bowl. Heat for 30 seconds. Stir and heat 30 seconds more. Add riced cauliflower, egg, Parmesan cheese, flour, parsley, and seafood seasoning and stir until evenly combined. Cover and refrigerate dough for 1 hour.
Preheat the oven to 425 degrees F (220 degrees C). Line a baking sheet with parchment paper.
Use clean hands to form cauliflower dough into wedge shapes and place on the prepared baking sheet. Lightly spray the top of each wedge with cooking spray.
Bake in the preheated oven until crispy, 35 to 40 minutes. Serve with remoulade for dipping.