Bring 6 cups of water to a boil, then add in beets (keep skin and part of the stem on) and boil for approximately 40 minutes or until they are soft.
Remove beets, let cool and peel off skin, then dice.
Add all ingredients into a high speed blender or food processor and blend until pureed and smooth (add 1 tsp at a time of water or oil if pesto is too thick).