Saute onion, celery, and garlic in a little oil. Add paste, water, and oregano. Cook until thick. Add canellini and cook 5 minutes.
Meanwhile, cook ditalini in boiling salted water. Strain, saving water. Add ditalini to cooked sauce and bean mixture. Add the reserved water to desired consistency. Serve sprinkled with grated cheese.