Spearmint has a bright, fresh flavor that translates well into pesto. But you can use almost any type of mint you can find.