Navy beans, small yet mighty legumes, pack a nutritional punch. Their name hails from their extensive use by the U.S. Navy in the 19th century, serving as a vital protein source during long sea voyages.