A fast food chain that specializes in steak burgers, milkshakes, and shoestring fries has committed to seriously upping its game in the taste department.