Dill is a plant, and since the first step to living a Paleo lifestyle is to eat lots of plants, we can certainly include dill in that prescription.
The Nutrients
Dill is most often used as an herb because with its sharp taste, a little goes a long way. It is full of vitamin C and various B vitamins, as well as iron and manganese, but it is usually used in such small amounts that it cannot constitute a sufficient source for these nutrients.
The Health Benefits
However, even small amounts of dill can have a powerful effect. According to “Rich Food, Poor Food” just a teaspoon a day can reduce bloating, aid digestion, and positively affect gut bacteria (source).