Black walnuts have a bolder, earthier flavor than traditional walnuts. They are native to the U.S. and contain more protein per ounce than any other tree nut.