This is a place in Vegas that lives up to the hype of the name behind it without being *too* ridiculous. Given the Bobby Flay tag readily coupled with the mention of this place, I was sure it would be all press and no substance.
I would recommend this place for brunch. Yeah, you'll probably be looking at roughly $30 for two people not including drinks, extras or tip but I think the atmosphere and food make up for the price. They bring you a nice array of baked goods as the "bread" while you wait. All of the egg entrees are served with grits or home fries. I ordered the scrambled egg enchiladas (eggs, chorizo, goat cheese) and they were delicious, paired with an interesting mix of sauce to provide enough spiciness to give the dish some authenticity. My dining partner had the ranch eggs tostada which was surprisingly large and equally as tasty. The grits were a little heavy but so tasty that I couldn't avoid eating them.
Probably the only knock is that the drinks are kind of expensive (11.2oz bottle of Chimay Blue = $12) and our waitress seemed a little condescending when we told her we didn't want appetizers. Otherwise the service was actually quite good with the waiters being right on top of refilling waters and coffee.
Given the prices you pay in Vegas, I think you could do a lot worse on price and food quality, making Mesa a pretty solid choice for any meal.