Depends on the subject you're trying to take photos of. There's a lot to read about this, especially here.
Basically, evaluative metering applies a complex algorithm to measure the balance between ambient and flash light. It tries to determine which parts of the image are so far away that the flash can't reach them, which parts are so close that they'll get overexposed by the flash, which parts may be so reflective (window, mirror) that they blow out completely and what distance setting the lens has, since that's probably how far away your main subject is.
Average, on the other hand, computes an average flash exposure, without considering all these details.
Some claim that you should use evaluative outdoors and average indoors. Personally, I use evaluative all the time, unless my experience tells me that in a particular case, average will perform better.
Only you can acquire your experience, by trying it out. A thousand flash exposures from now you'll be better at it.