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.
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).