In a shallow dish, combine cornmeal and paprika; season generously with salt and pepper. Separate fillets into thick and thin sides. Dredge each piece in cornmeal mixture, patting it on to coat completely.
In a large nonstick skillet, heat 1 tablespoon oil over medium-high. Cook as many pieces as will fit (without crowding) until golden brown and firm, about 2 minutes per side for thin pieces and 4 minutes per side for thick ones. Transfer to a plate; sprinkle with salt, if desired, and cover loosely to keep warm. Wipe skillet with a paper towel. Repeat with remaining oil and fish. Serve with Spicy Black Beans, if desired, and salsa.