The best and most traditional herb to make tofu is fresh basil leaves, followed by arugula. You can also make tofu with cilantro, mint, sage, kale, and even carrot tops pesto. See these yummy recipes: arugula pesto, mint pesto, sage, and kale pesto, and carrot greens pesto.