Any legumes, really. Even vetch or clover.
But I generally grow cowpeas, specifically purple hull peas. They are great for eating and produce a lot of nitrogen.
For the cowpeas I order
this packet from Peaceful Valley. For other legumes they have different inoculants.
Last fall I pulled up a plant and look what I found:
Those little balls on the roots are full of nitrogen.
