The very best way to cook these juicy, tasty burgers is in a hot pan with a little coconut or extra virgin olive oil. Grilling them is also a good option. You want them to cook evenly and have a nice “bite” to the outside, almost crisp, which could be lost if you cover them while they cook (the steam will soften the “bite”) or bake them.
Some people can’t stand cilantro (http://www.ihatecilantro.com) so if you’re having company, maybe make half with cilantro and half without. You could also try using basil or chives instead.