UK department store chain House of Fraser is to increase its food offering with the opening of a 14,000 sq ft food hall in its Birmingham store.