Darkness Fragments can be found in caves, inside pots. To break a pot, hit it with any kind of attack.
It might then drop a darkness fragment which can be collected to use in recipes.