3.5 stars rounded up to 4.
My hometown had a BD's Mongolian Grill - I was a big fan, so I was excited to try Genghis Grill. We went there for lunch on Saturday.
Everyone else already described the experience and the food, but I'll add a little more color: the food is fresh, the wait staff provide good recommendations if you struggle in making decisions, and the red curry peanut sauce is outstanding with just the right bite. They even grilled mac and cheese for my toddler daughter - when she chose to color instead of eat, I wasn't upset. That mac & cheese was GOOD. Really good.
The only thing I was dissapointed in was that they encouraged us to make our bowls and then sit down. Part of the fun/experience is 1) interacting with those cooking your concoction by standing next to the grill, 2) watching as all of these bright colors blend together, and 3) seeing what other combinations everyone around you came up with. By dropping off your bowl and sitting down (encouraged to do so by giving us a number and saying we'll bring it right out), their patrons miss out.
Again, I'm a fan and will be back....but it could be even better.