Hibachi chicken is a Japanese dish that typically consists of chicken and vegetables cooked on a hibachi grill. The chicken is marinated in a soy sauce based marinade, and then stir fried over high heat. It's often served with rice or noodles, and a creamy yum yum sauce or spicy mayo.