The seeds of the anise plant (commonly referred to as aniseed) are often ground and included in various dishes (particularly desserts) as a spice, and spices are pretty universally Paleo-friendly.
Health Benefits of Spices
In addition to making our food more delicious, many spices have been linked to a decrease in hypertension, cancer, and heart disease. Anise in particular has a long history of use as a digestive aid after meals, and can even be used to cure bad breath.
Nutritional Content of Aniseed
Like most seeds, aniseed consists mostly of fat and protein, with only a small amount of carbohydrates, but that doesn’t mean much in something that is largely consumed as a spice. If you’re just sprinkling some on your food, it’s not going to be enough to provide a significant source of any of these nutrients. It will just make your food more delicious and probably help you digest.