4-Nitrophenol (4-NP) has been listed as a priority pollutant and has also been reported as a human urinary metabolite used as a marker to evaluate exposure to certain pesticides. In the work herein, a solvothermal approach is applied to the one-pot synthesis of both hydrophilic and hydrophobic fluorescent carbon nanodots (CNDs), utilizing the halophilic microalgaeDunaliella salinaas a biomass precursor. Both kinds of the produced CNDs showed appreciable optical properties and quantum yields, good photostability and they were capable of probing 4-NP by quenching their fluorescence through the inner filter effect. Interestingly, a prominent 4-NP concentration-dependent redshift of the corresponding emission band of the hydrophilic CNDs was noticed, which was further exploited, for the first time, as an analytical platform. Capitalizing on these properties, analytical methods were developed and applied to a variety of matrixes, such as tap water, treated municipal wastewater and human urine. The method based on the hydrophilic CNDs (λex/λem: 330/420 nm) was linear in the range of 0.80–45.0 μM and showed acceptable recoveries (from 102.2 to 113.7%) with relative standard deviations of 2.1% (intra-day) and 2.8% (inter-day) for the quenching-based detection mode and 2.9% (intra-day) and 3.5% (inter-day) for the redshift one. The method based on the hydrophobic CNDs (λex/λem: 380/465 nm) was linear in the range of 1.4–23.0 μM, with recoveries laying within the range of 98.2–104.5% and relative standard deviations of 3.3% and 4.0% for intra-day and inter-day assays, respectively.