I dropped in to Fuji Hibachi & Teriyaki Grill on a Friday just before noon and ordered chicken hibachi. I had about a 5 minute wait for my food. My chicken and veggies were perfectly cooked and the shrimp sauce on the side was a nice addition.
One thing to note, if you do eat in the restaurant, you'll likely smell a bit like a hibachi grill when you go back to work. I don't think there's any way around it, as the grill is visible from the dining room.
Overall, it's special only in that it's exactly what you expect. Fast, convenient and tasty.