Personally, I do not take food out to catch any horses (and I work with a 24-horse herd). I taught 2 of my "main" horses to come when called, and this is how I did it:
1.) I caught them up. Like someone else said, I pet/rub and praise before I halter them. (Most of my horses don't like being patted because volunteer workers "pat" them as punishment. They enjoy itches and rubs much more, especially in their sweet spot.)
2.) I tie them in their respectable, safe places. When I come with their grain bucket I whistle (you can make any other noise), and when I get their attention they get their grain. Eventually, I could call them in small pens and have them "follow" me (I'd let them loose in a paddock, walk away, call them -- sometimes with goodies, sometimes without).
After a few times of that, my once horrible to catch (I'm talking took me 3 hours to catch him one day and I gave up) gelding Bamber will come RUNNING. I never, ever
, took treats into the pasture. Once they learned that good things happen when they come to me, it went from there. With Bamber, now all I have to do is enter the gate and stand near it and he will come, sometimes before I call out to him. Even if he's been getting worked. But remember that they're not robots -- just because they come when called doesn't mean they will every time.
It also depends on your relationship with your horse. Mine with Bamber is literally a "family" dynamic -- he acts like a foal whereas I'm the "dam," in his eyes. He moves away from feed when I ask him to, moves when I ask him to, etc. Never once have I gotten rough to achieve this; it's all about learning the body language that "speaks" to him.
Now on the other hand, my barn owner he has fun with.... It takes her at least 15 minutes every morning to catch him when I'm not there.
There's also a horse that I don't get along so well with in the herd (but we do "work for each other" with a love-hate agreement). While he won't come when I call him, he will stand to be caught because he knows it doesn't get easier if he tries to evade me (you can look up "walking out" a horse).