Well, first, take a look at what sets off your temper and what you find calming.
Try to avoid triggers if you can. No sense putting yourself in a bad situation unnecessarily.
If you can't avoid the situation, try immediately doing something you find calming. Or at the very least redirecting your anger in a less harmful manner. For example, while talking to someone who angers you, carry a pad of paper and try to write your angry statement instead of saying it.
Also remember that this will not work overnight. Non-medication interventions are gradual - but on the good side, when they work, they tend to be more permanent as well.