Redclaw crayfish exhibit desirable characteristics that render them suitable for commercial aquaculture. However, rudimentary and inconsistent hatchery technology restricts redclaw industry expansion. Among management strategies in the hatchery, nutritional input has a crucial impact on gonadal maturation and spawning success in farmed crustaceans. In particular, dietary astaxanthin and cholesterol have proven beneficial to gonadal maturation and sperm quality in other crustaceans. This study evaluates, for the first time, the effects of astaxanthin (AX) and cholesterol (CHO) supplemented diets, on sperm quality and other reproductive performance indicators in redclaw male broodstock, over a 60-day feeding trial. Four diets were formulated, including a base control (no supplement) diet and base diets supplemented with 100 mg/kg AX, 10 g/kg CHO, or both 100 mg/kg AX and 10 g/kg CHO. Diets were fed to six replicate groups of wild-caught mature redclaw males (n = 48 per treatment) twice daily for 60 days. Reproductive performance indicators, including sperm viability, concentration, spermatophore weight, gonadosomatic (GSI), and hepatosomatic indices (HSI), increased over the duration of the experiment (p < 0.05). In contrast, sperm DNA fragmentation doubled over the same period (p < 0.001). Overall, implementation of a plant-based broodstock diet supplemented with AX or CHO accelerated gonadal maturation within 30 days, indicating earlier attainment of reproductive capacity, albeit with decreased sperm DNA integrity. Notably, the broodstock basal diet formulation in this study may prove beneficial for future breeding technologies to accelerate gonadal development and enhance gamete quality in intensive hatchery systems.