Your header is only meant to introduce new potential customers and be recognizable and inviting to returning ones. It should mainly contain a short, powerful, and attention-grabbing headline.
Since the goal of your store is making shopping quick and easy, making it easier for shoppers to browse through different product categories is essential.