Out of the commonly available legume pasta varieties, black bean pasta and edamame pasta tend to offer the most protein.