Preheat the oven to 400 degrees. Line a rimmed baking sheet with parchment paper.
Place the bread crumbs, Parmesan, paprika, and Creole seasoning in a shallow bowl and whisk to combine.
Brush the mayonnaise on both sides of the fish. Generously season with salt and pepper. Dredge the fish through the bread crumb mixture, evenly coating on all sides. Place the fish on the prepared baking sheet.
Bake until golden brown and cooked through, about 20 minutes. Serve warm with lemon wedges on the side, if desired.
