Spicy Mayo Hibachi is a casual Japanese restaurant known for its teppanyaki-style dishes and fast-food twist, offering staples like New York steak and bacon fried rice.