Ketosis is your body using fat as an energy source when glucose isn't readily available. So if you deprive yourself of dietary glucose (carbs, simple sugars, etc), but keep eating fat and protein, you'll enter ketosis while eating as much sustenance as you want. Use ketone strips to tell when it happens.

The breath thing is unavoidable as far as I know.