Two lab-scale upflow biological anaerobic filters (BAF) packed with sludge-fly ash ceramic particles (SFCP) and commercial ceramic particles (CCP) were employed to investigate effects of the C/N ratios and filter media on the BAF performance during the restart period. The results indicated that BAF could be restarted normally after one-month cease. The C/N ratio of 4.0 was the thresholds of nitrate removal and nitrite accumulation. TN removal and phosphate uptake reached the maximum value at the same C/N ratio of 5.5. Ammonia formation was also found and excreted a negative influence on TN removal, especially when higher C/N ratios were applied. Nutrients were mainly degraded within the height of 25 cm from the bottom. In addition, SFCP, as novel filter media manufactured by wastes-dewatered sludge and fly ash, represented a better potential in inhibiting nitrite accumulation, TN removal and phosphate uptake due to their special characteristics in comparison with CCP.