Should I add a new product or add a new category?

You'd better create a new category beforehand and keep doing so until you get a thorough list of product category.

When you add a new product, you can directly add it to the corresponding category.

Creating a new category will save your time in terms of management when you have a wide range of products and categories to categorize.