Peeling celeriac can be slightly challenging, so it may be best to cut the skin off instead. Slice off the ends, lay it on the flat side, run the knife down the sides, and cut the skin off. If you have good knife skills, you can then cut into thin slices or use a mandoline for even thickness. Then using a sharp knife, julienne into think matchsticks.