Well I guess it depends on what sort of forces are going to be placed upon it.
You could take two cuts to make the mortice 19mm or so, if you wanted just a single, trad, 1/3 tenon.
Personally I'd use a 3/8" chisel and make it a double tenon in fifths, but it's not an easy joint to get right. Not only does each tenon have to fit its mortice accurately, but they have to be exactly the right distance apart, otherwise each one will foul the entrance of the other. But when you get it right, it is a fantastically strong joint, as well as being beautiful.
You need very good hand skills, or the right jig for the job, and here I have to stop writing...