Tinned or dried, few vegetarians have not been introduced to the wonder of the lentil, or turned to the lowly bean in need of protein.
Many good hearty meals are based around pulses, don't fear them, get stuck in and cook with them!