*a friend of mine says cilantro is for people that never outgrew eating library paste.
It is commonly known among cooks that cilantro is either loved or hated (like lamb or mutton). There's no halfway about it. Some people's taste buds make it taste like soap - to others, it's just terrific. I wouldn't take someone else's word for it, myself.
Actually, I think Flay uses a lot more varieties of chilis than anything else - I haven't noticed he overdoes the cilantro.