Häagen-Dazs ice cream bars have been recalled nationwide after it was discovered they may contain an undeclared allergen.