The tunneling characteristics of planar junctions between a normal metal and a non-centrosymmetric superconductor like CePt3Si are examined. It is shown that the superconducting phase with mixed parity can give rise to characteristic zero-bias anomalies in certain junction directions. The origin of these zero-bias anomalies are Andreev bound states at the interface. The tunneling characteristics for different directions allow to test the structure of the parity-mixed pairing state.