The neurocognitive sequelae of a sport-related concussion and its management are poorly defined. Detecting deficits are vital in making a decision about the treatment plan as it can persist one year or more following a brain injury. The reliability of traditional cognitive assessment tools is debatable, and thus attention has turned to assessments based on electroencephalogram (EEG) to evaluate subtle post-concussive alterations. In this study, we calculated neurocognitive deficits combining EEG analysis with three standard post-concussive assessment tools. Data were collected for all testing modalities from 21 adolescent athletes (seven concussive and fourteen healthy) in three different trials. For EEG assessment, along with linear frequency-based features, we introduced a set of time-frequency (Hjorth Parameters) and nonlinear features (approximate entropy and Hurst exponent) for the first time to explore post-concussive deficits. Besides traditional frequency-band analysis, we also presented a new individual frequency-based approach for EEG assessment. While EEG analysis exhibited significant discrepancies between the groups, none of the cognitive assessment resulted in significant deficits. Therefore, the evidence from the study highlights that our proposed EEG analysis and markers are more efficient at deciphering post-concussion residual neurocognitive deficits and thus has a potential clinical utility of proper concussion assessment and management.